您好,登錄后才能下訂單哦!
本文實例講述了Java遞歸算法。分享給大家供大家參考,具體如下:
1.實現1到100的和,用遞歸實現
public class RecursionTest { public static void main(String[] args) { System.out.println(diGui(100));// 5050 } public static int diGui(int n) { int sum; if (n == 1) return 1; else { sum = n + diGui(n - 1); return sum; } } }
2.遞歸實現1到100的階乘
public class RecursionTest { public static void main(String[] args) { System.out.println(diGui(5));// 120 注意如果求100的階乘那么就不能用int或者long,計算后的結果數值過大程序無法返回,一般情況會返回0要用BigInteger } public static int diGui(int n) { int sum; if (n == 1) return 1; else { sum = n * diGui(n - 1); return sum; } } }
更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。