遞歸
我的理解:遞歸就是程序調用自身不斷深入嵌套,直到滿足條件退出的一種算法
百度百科:遞歸過程一般通過函數或子過程來實現。遞歸方法:在函數或子過程的內部,直接或者間接地調用自己的算法。
圖解
代碼:階乘
1 public long Factorial(int n) 2 { 3 if (n == 0)//限制條件,對該方法調用自己做了限制 4 return 1; 5 return n * Factorial(n - 1); 6 }
遞歸執行圖:
遞歸
我的理解:遞歸就是程序調用自身不斷深入嵌套,直到滿足條件退出的一種算法
百度百科:遞歸過程一般通過函數或子過程來實現。遞歸方法:在函數或子過程的內部,直接或者間接地調用自己的算法。
圖解
代碼:階乘
1 public long Factorial(int n) 2 { 3 if (n == 0)//限制條件,對該方法調用自己做了限制 4 return 1; 5 return n * Factorial(n - 1); 6 }
遞歸執行圖:
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。