python求質(zhì)數(shù)的算法 python如何輸入0?
python如何輸入0?當(dāng)編譯器檢測到函數(shù)調(diào)用是尾部遞歸時,它將覆蓋當(dāng)前活動記錄,而不是在堆棧中創(chuàng)建新記錄。編譯器可以這樣做,因?yàn)檫f歸調(diào)用是當(dāng)前活動期間執(zhí)行的最后一條語句,因此當(dāng)調(diào)用返回時,堆棧幀中沒
python如何輸入0?
當(dāng)編譯器檢測到函數(shù)調(diào)用是尾部遞歸時,它將覆蓋當(dāng)前活動記錄,而不是在堆棧中創(chuàng)建新記錄。
編譯器可以這樣做,因?yàn)檫f歸調(diào)用是當(dāng)前活動期間執(zhí)行的最后一條語句,因此當(dāng)調(diào)用返回時,堆棧幀中沒有其他操作,因此不需要保存堆棧幀。
通過覆蓋當(dāng)前堆棧幀而不是在其上添加新的堆棧幀,大大減少了使用的堆??臻g,從而提高了實(shí)際操作效率。
因此,我們需要盡可能將遞歸函數(shù)編寫為尾部遞歸