package com.liaojianya.chapter1;/** * this program demonstrates the use of recursion method.
* implementing 1 + 2 + 3 + ... + n.
* @author liao jianya
* 2023年7月21日
*/public class recursionmethod
//nonrecursion method to implement the calculation
public int addnonrecursion(int n)
return result; }
//recursion method to implement the calculation
public int addrecursion(int n)
return n + addrecursion(n - 1);
}}
執行結果：
非遞迴方法計算1+2+3+...+100結果是： 5050非遞迴方法計算時間為：1
遞迴方法計算1+2+3+...+100結果是： 5050
遞迴方法計算時間為：0
分析：遞迴通過對方法本身的壓棧和出棧的方式，將每一層的結果逐級返回。並且遞迴一定要有終止條件，否則會出現死迴圈。
遞迴的使用
遞迴即方法體內呼叫自身方法,如果沒有十足的把握就盡量不要使用遞迴方法 用不好就出現記憶體溢位 如果沒有十足的把握就盡量不要使用遞迴方法,用不好就會出現記憶體溢位 一定要給遞迴函式出口 尋找遞迴的出口很重要。遍歷某個目錄下的所有檔案 使用遞迴的方法 迭代出某個目錄下的所有檔案。public stati...
遞迴的使用
1.遞迴和非遞迴分別實現求第n個斐波那契數。2.編寫乙個函式實現n k，使用遞迴實現 3.寫乙個遞迴函式digitsum n 輸入乙個非負整數，返回組成它的數字之和，例如，呼叫digitsum 1729 則應該返回1 7 2 9，它的和是19 4.編寫乙個函式 reverse string char...
遞迴的使用？
直接或間接的呼叫自己的函式稱為遞迴函式。乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的 量。遞迴的主要思考方式在於 把大事化小 ...