Java遞歸法是一種簡單而強(qiáng)大的計(jì)算方式。我們可以使用遞歸法來計(jì)算1到5的和,步驟如下:
public static int sum(int n) { if(n == 1) { return 1; } else { return n + sum(n-1); } }
該方法將以1為終止條件,當(dāng)n等于1時(shí)就返回1。否則,我們將調(diào)用sum方法來計(jì)算n-1的和,并將n加上該結(jié)果。這個(gè)過程會(huì)一直重復(fù),直到n等于1為止。現(xiàn)在,我們只需調(diào)用sum方法并傳入?yún)?shù)為5,即可得出1到5的和:
public static void main(String[] args) { int result = sum(5); System.out.println("1到5的和為:" + result); }
上述代碼將輸出:1到5的和為:15
通過遞歸法,我們可以快速簡便地計(jì)算出任意數(shù)列的和。但請注意,對于大量數(shù)據(jù),遞歸法可能會(huì)導(dǎo)致棧溢出,因此需慎重使用。
上一篇php new 書寫