程序調用自身稱為遞歸,利用變量的原值推出新值稱為迭代。
遞歸的優點大問題轉化為小問題,可以減少代碼量,同時代碼精簡,可讀性好;
缺點就是遞歸調用浪費了空間,而且遞歸太深容易造成堆棧的溢出。
迭代的好處就是代碼運行效率好,因為時間只因循環次數增加而增加,而且沒有額外的空間開銷;
缺點就是代碼不如遞歸簡潔
程序調用自身稱為遞歸,利用變量的原值推出新值稱為迭代。
遞歸的優點大問題轉化為小問題,可以減少代碼量,同時代碼精簡,可讀性好;
缺點就是遞歸調用浪費了空間,而且遞歸太深容易造成堆棧的溢出。
迭代的好處就是代碼運行效率好,因為時間只因循環次數增加而增加,而且沒有額外的空間開銷;
缺點就是代碼不如遞歸簡潔
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。