在Java中,遞歸是一種強大的編程技巧,它可以用于處理各種問題。下面我們來看一個遞歸程序,計算從1到n的和。
public class Sum { public static int sum(int n) { if (n == 1) { return 1; } else { return n + sum(n - 1); } } public static void main(String[] args) { int n = 5; int s = sum(n); System.out.println("1到" + n + "的和是:" + s); } }
在上面的代碼中,我們定義了一個靜態方法sum,該方法接收一個整數參數n。如果n等于1,則直接返回1;否則,先計算n-1的和,再加上n,返回結果。
在main方法中,我們調用了sum方法,計算從1到5的和。該程序運行結果為:
1到5的和是:15
從上面的結果可以看出,遞歸是一種非常方便的編程技巧,可以解決復雜的問題。