遞歸是一種常用的編程方法,通過反復(fù)調(diào)用自身來解決問題。在Java中,運(yùn)用遞歸法求n個數(shù)的和可以寫出以下代碼:
public class SumOfNNumbers { public static void main(String[] args) { int num = 5; int sum = sumOfNumbers(num); System.out.println("Sum of " + num + " numbers is " + sum); } public static int sumOfNumbers(int n) { if (n == 1) { return 1; } else { return n + sumOfNumbers(n - 1); } } }
代碼中,我們定義了一個名為SumOfNNumbers的類,并定義了一個靜態(tài)的sumOfNumbers方法來計算前n個數(shù)字的和。如果n等于1,那么就直接返回1,否則就繼續(xù)遞歸,每次將n減1,直到n等于1,然后將所有結(jié)果相加,得到所有數(shù)之和。
在main方法中,我們初始化了一個num變量,代表需要計算的數(shù)字個數(shù)。然后,我們調(diào)用sumOfNumbers方法,并將返回的結(jié)果賦值給sum變量,最后通過println語句輸出結(jié)果。
運(yùn)行程序,我們輸入5,結(jié)果為:
Sum of 5 numbers is 15
說明我們的程序成功地使用遞歸法計算出了前5個數(shù)字的和。