遞歸是程序設計語言中非常常見的一種技術,Java中也不例外。遞歸函數可以在函數內部調用自身,從而解決一些復雜的問題。本文將介紹如何使用Java遞歸計算n的階乘的和。
public class FactorialSum { public static void main(String[] args) { int n = 5; int sum = 0; for (int i = 1; i<= n; i++) { sum += factorial(i); } System.out.println("The sum of factorials from 1 to " + n + " is: " + sum); } public static int factorial(int n) { if (n == 1) { return 1; } else { return n * factorial(n - 1); } } }
以上是Java計算n的階乘的和的遞歸代碼。在主函數中,我們設定n的值為5,然后使用for循環調用遞歸函數計算出1至5的階乘之和。
在遞歸函數中,如果傳入參數n等于1,則返回1,否則繼續遞歸調用函數,直到最終n等于1時返回1。
以上程序輸出結果為:The sum of factorials from 1 to 5 is: 153。這說明從1到5的階乘的和等于153。