什么叫遞歸


遞歸

  我的理解:遞歸就是程序調用自身不斷深入嵌套,直到滿足條件退出的一種算法

  百度百科:遞歸過程一般通過函數或子過程來實現。遞歸方法:在函數或子過程的內部,直接或者間接地調用自己的算法。

圖解

代碼:階乘

 

1 public long Factorial(int n) 
2 { 
3 if (n == 0)//限制條件,對該方法調用自己做了限制 
4 return 1; 
5 return n * Factorial(n - 1); 
6 } 

遞歸執行圖:

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM