遞歸和迭代的區別是什么,各有什么優缺點?


程序調用自身稱為遞歸,利用變量的原值推出新值稱為迭代。

遞歸的優點大問題轉化為小問題,可以減少代碼量,同時代碼精簡,可讀性好;

缺點就是遞歸調用浪費了空間,而且遞歸太深容易造成堆棧的溢出。

迭代的好處就是代碼運行效率好,因為時間只因循環次數增加而增加,而且沒有額外的空間開銷;

缺點就是代碼不如遞歸簡潔


免責聲明!

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



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