亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

章節
問答
課簽
筆記
評論
占位
占位

遞歸函數(二)

我們對上一小節中求5的階乘這個例子進行一下剖析,看一看它的運算過程:

程序在計算5的階乘的時候,先執行遞推,當n=1或者n=0的時候返回1,再回推將計算并返回。由此可以看出遞歸函數必須有結束條件。

遞歸函數特點:

  1. 每一級函數調用時都有自己的變量,但是函數代碼并不會得到復制,如計算5的階乘時每遞推一次變量都不同;
  2. 每次調用都會有一次返回,如計算5的階乘時每遞推一次都返回進行下一次;
  3. 遞歸函數中,位于遞歸調用前的語句和各級被調用函數具有相同的執行順序;
  4. 遞歸函數中,位于遞歸調用后的語句的執行順序和各個被調用函數的順序相反;
  5. 遞歸函數中必須有終止語句。

一句話總結遞歸:自我調用且有完成狀態。

任務

猴子第一天摘下N個桃子,當時就吃了一半,還不過癮,就又多吃了一個。第二天又將剩下的桃子吃掉一半,又多吃了一個。以后每天都吃前一天剩下的一半零一個。到第10天在想吃的時候就剩一個桃子了,問第一天共摘下來多少個桃子?并反向打印每天所剩桃子數。

在代碼編輯器中:

第7,11,12行根據注釋提示填寫代碼

運行結果為:

?不會了怎么辦

1、遞歸函數中是否出現了調用自身的語句

2、遞歸函數中是否出現了結束遞歸的語句

3、參考代碼

||

提問題

寫筆記

公開筆記
提交
||

請驗證,完成請求

由于請求次數過多,請先驗證,完成再次請求

加群二維碼

打開微信掃碼自動綁定

您還未綁定服務號

綁定后可得到

  • · 粉絲專屬優惠福利
  • · 大咖直播交流干貨
  • · 課程更新,問題答復提醒
  • · 賬號支付安全提醒

收藏課程后,能更快找到我哦~

使用 Ctrl+D 可將課程添加到書簽

邀請您關注公眾號
關注后,及時獲悉本課程動態

舉報

0/150
提交
取消
全部 精華 我要發布
全部 我要發布
最熱 最新
只看我的

手記推薦

更多

本次提問將花費2個積分

你的積分不足,無法發表

為什么扣積分?

本次提問將花費2個積分

繼續發表請點擊 "確定"

為什么扣積分?