遞歸

遞歸內(nèi)存流程（棧）
棧 后進(jìn)先出 （堆 開(kāi)辟內(nèi)存空間時(shí) 去堆里取 ） （查看函數(shù)壓棧執(zhí)行流程 http://pythontutor.com/visualize.html#mode=edit）
函數(shù)執(zhí)行需要壓棧 函數(shù)所使用的變量也要壓棧 函數(shù)執(zhí)行完函數(shù)及其數(shù)據(jù)要彈出數(shù)據(jù)消亡（局部變量函數(shù)調(diào)用時(shí)創(chuàng)建，調(diào)用結(jié)束時(shí)消亡）
棧跟線(xiàn)程相關(guān) ， 不同線(xiàn)程的?；ゲ桓蓴_

創(chuàng)新互聯(lián)公司專(zhuān)注為客戶(hù)提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于做網(wǎng)站、成都網(wǎng)站制作、建水網(wǎng)絡(luò)推廣、小程序設(shè)計(jì)、建水網(wǎng)絡(luò)營(yíng)銷(xiāo)、建水企業(yè)策劃、建水品牌公關(guān)、搜索引擎seo、人物專(zhuān)訪(fǎng)、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供建水建站搭建服務(wù)，24小時(shí)服務(wù)熱線(xiàn)：18982081108，官方網(wǎng)址：muchs.cn

遞歸 （分為 遞 、歸 先遞 后 歸）
函數(shù)直接或間接調(diào)用自身就是遞歸
遞歸要有邊界條件、遞歸前進(jìn)段、遞歸返回段
遞歸一定要有邊界條件
邊界不滿(mǎn)足時(shí)，遞歸前進(jìn) 邊界滿(mǎn)足時(shí)，遞歸返回

總結(jié)

        遞歸相對(duì)運(yùn)行效率低，每一次調(diào)用函數(shù)都要開(kāi)辟棧幀
        遞歸有深度限制，Cpython限制1000
        絕大多數(shù)遞歸，都可以用循環(huán)實(shí)現(xiàn)

練習(xí)題：

網(wǎng)站標(biāo)題：遞歸
分享鏈接：http://muchs.cn/article12/jpgggc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站制作、Google、商城網(wǎng)站、搜索引擎優(yōu)化、小程序開(kāi)發(fā)、品牌網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)