Java遞歸求1到100的和

public class SumOfOneToHundred {
public static void main(String[] args) {
int sum = getSum(100);
System.out.println("1到100的和為：" + sum);
}
public static int getSum(int n) {
if (n == 1) {
return 1;
} else {
return n + getSum(n - 1);
}
}
}

代碼說明：

1. 創(chuàng)建SumOfOneToHundred類，并定義getSum()方法用于遞歸計算1到n的和。

2. 在main()方法中通過傳入?yún)?shù)100來獲取1到100的和，并將結(jié)果打印出來。

3. getSum()方法中，當(dāng)n等于1時，直接返回1，否則將n與getSum(n-1)的結(jié)果相加。

4. 當(dāng)傳入100時，最終調(diào)用getSum(100)，此時getSum(100)會調(diào)用getSum(99)，getSum(99)調(diào)用getSum(98)……直到getSum(2)調(diào)用getSum(1)返回1，然后getSum(2)返回2 + 1 = 3，getSum(3)返回3 + 2 = 5……getSum(100)返回100 + 99 + …… + 1，即1到100的和。

5. 最終將1到100的和打印出來。