遞歸算法是計算機 Science 中的基本算法之一,也是 JAVA 中重要的應用之一。
在 JAVA 中,遞歸算法可以用來求解許多問題。一種常見的問題是:求 1 到 n 的所有整數的和。下面是一個使用遞歸算法的 JAVA 代碼:
public class SumOfN { 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 = 10; int sum = sum(n); System.out.println("The sum of 1 to " + n + " is " + sum); } }
上面的代碼中,函數 sum() 使用了遞歸算法來求 1 到 n 的所有整數的和。若 n 等于 1,則返回 1;否則,返回 n 加上 sum(n-1) 的結果。
在 main() 函數中,我們傳入參數 n,并調用函數 sum() 來計算 1 到 n 的和。最后,我們將計算的結果打印出來。
遞歸算法在 JAVA 中的應用非常廣泛,可以用來求解許多問題。通過這個例子,我們可以學習到遞歸算法的思想,也可以深入理解 JAVA 的使用。