遞歸是Java中常用的算法之一,它是指一個函數反復調用自己,實現復雜問題的簡單解決。本文將介紹如何使用遞歸計算1到10的和。
public class RecursiveSum { public static void main(String[] args) { int result = getSum(10); System.out.println(result); } public static int getSum(int num){ if(num == 1){ return 1; } return num + getSum(num-1); } }
代碼解析:
1. 創建一個名為RecursiveSum的類。
2. 在main方法中調用getSum方法,并將計算結果賦值給result變量。
3. 創建一個名為getSum的靜態方法,參數為一個int類型的num。
4. 在getSum方法內部,先判斷num是否為1,如果是1則返回1。
5. 如果不是1,就將計算num和(num-1)的和,并返回這個和。
6. 在main方法中將結果輸出到控制臺中。
最終結果是:1+2+3+4+5+6+7+8+9+10=55。
由上述代碼可以看出,使用遞歸的思路和代碼相對簡單、清晰。