我們對上一小節中求5的階乘這個例子進行一下剖析,看一看它的運算過程:
程序在計算5的階乘的時候,先執行遞推,當n=1或者n=0的時候返回1,再回推將計算并返回。由此可以看出遞歸函數必須有結束條件。
遞歸函數特點:
一句話總結遞歸:自我調用且有完成狀態。
猴子第一天摘下N個桃子,當時就吃了一半,還不過癮,就又多吃了一個。第二天又將剩下的桃子吃掉一半,又多吃了一個。以后每天都吃前一天剩下的一半零一個。到第10天在想吃的時候就剩一個桃子了,問第一天共摘下來多少個桃子?并反向打印每天所剩桃子數。
在代碼編輯器中:
第7,11,12行根據注釋提示填寫代碼
運行結果為:
1、遞歸函數中是否出現了調用自身的語句
2、遞歸函數中是否出現了結束遞歸的語句
3、參考代碼
請驗證,完成請求
由于請求次數過多,請先驗證,完成再次請求
打開微信掃碼自動綁定
綁定后可得到
使用 Ctrl+D 可將課程添加到書簽
舉報
你發的評論可能會是問題?是否將他發到問答中
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11
本次提問將花費2個積分
你的積分不足,無法發表
繼續發表請點擊 "確定"