能理解遞歸的算法思想。
能合理選用數(shù)據(jù)結(jié)構(gòu),理清遞歸公式及結(jié)束條件,遞歸的遞推與回歸兩個(gè)階段。
能用自然語言、流程圖、Pythn語言描述遞歸算法。
能掌握遞歸算法的一般設(shè)計(jì)思路。
能自覺應(yīng)用遞歸算法,解決生活、學(xué)習(xí)中的問題。
引入:猜猜E娃娃有幾個(gè)銅幣?
A B C D E
我比前一個(gè)娃娃少2個(gè)銅幣!
相傳俄羅斯民族有兩家表親相鄰,表兄妹童年相伴長(zhǎng)大,后來表兄遠(yuǎn)走它鄉(xiāng),由于思念家鄉(xiāng)的表妹,每年做木娃娃,一年比一年做的娃娃大。數(shù)年后,他回到了家鄉(xiāng),將娃娃送給了表妹,后人模仿傳稱套娃,又叫吉祥娃娃。
通過函數(shù)自己調(diào)用自己來實(shí)現(xiàn),也就是在其定義中直接或間接調(diào)用自身的方法,稱之為遞歸。
def tt(x): if x

相關(guān)課件

信息技術(shù)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)5.2 迭代與遞歸一等獎(jiǎng)?wù)n件ppt:

這是一份信息技術(shù)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)5.2 迭代與遞歸一等獎(jiǎng)?wù)n件ppt,共27頁。PPT課件主要包含了學(xué)習(xí)目標(biāo),引入兔子有多少對(duì),算一算,找出規(guī)律,裴波那契數(shù)列,程序?qū)崿F(xiàn)一,程序?qū)崿F(xiàn)二,迭代算法的概念,開發(fā)產(chǎn)品,反復(fù)修改等內(nèi)容,歡迎下載使用。

高中3.3 棧一等獎(jiǎng)?wù)n件ppt:

這是一份高中3.3 棧一等獎(jiǎng)?wù)n件ppt,共20頁。PPT課件主要包含了項(xiàng)目情境,口算批改項(xiàng)目,計(jì)算逆波蘭表達(dá)式的值,輸出是否正確的結(jié)果,項(xiàng)目實(shí)施-設(shè)計(jì)算法,項(xiàng)目實(shí)施-程序編寫,是否有其他思路呢,數(shù)字棧,運(yùn)算符棧,項(xiàng)目實(shí)施等內(nèi)容,歡迎下載使用。

浙教版 (2019)3.2 隊(duì)列優(yōu)質(zhì)課件ppt:

這是一份浙教版 (2019)3.2 隊(duì)列優(yōu)質(zhì)課件ppt,共16頁。PPT課件主要包含了約瑟夫游戲,輸出3,tail,head,輸出361,隊(duì)列的特性,隊(duì)列的操作,①隊(duì)列的存儲(chǔ),約瑟夫的隊(duì)列實(shí)現(xiàn),輸出36等內(nèi)容,歡迎下載使用。

英語朗讀寶

相關(guān)課件 更多

高中信息技術(shù)浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.2 鏈表優(yōu)秀ppt課件

高中信息技術(shù)浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2.2 鏈表優(yōu)秀ppt課件

高中信息技術(shù)5.2 迭代與遞歸優(yōu)質(zhì)課件ppt

高中信息技術(shù)5.2 迭代與遞歸優(yōu)質(zhì)課件ppt

信息技術(shù)5.1.2 遞歸優(yōu)秀課件ppt

信息技術(shù)5.1.2 遞歸優(yōu)秀課件ppt

浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)5.2 迭代與遞歸背景圖課件ppt

浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)5.2 迭代與遞歸背景圖課件ppt

資料下載及使用幫助
版權(quán)申訴
版權(quán)申訴
若您為此資料的原創(chuàng)作者,認(rèn)為該資料內(nèi)容侵犯了您的知識(shí)產(chǎn)權(quán),請(qǐng)掃碼添加我們的相關(guān)工作人員,我們盡可能的保護(hù)您的合法權(quán)益。
入駐教習(xí)網(wǎng),可獲得資源免費(fèi)推廣曝光,還可獲得多重現(xiàn)金獎(jiǎng)勵(lì),申請(qǐng) 精品資源制作, 工作室入駐。
版權(quán)申訴二維碼
高中信息技術(shù)浙教版 (2019)選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)電子課本

5.2 迭代與遞歸

版本: 浙教版 (2019)

年級(jí): 選修1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)

切換課文
所有DOC左下方推薦
歡迎來到教習(xí)網(wǎng)
  • 900萬優(yōu)選資源,讓備課更輕松
  • 600萬優(yōu)選試題,支持自由組卷
  • 高質(zhì)量可編輯,日均更新2000+
  • 百萬教師選擇,專業(yè)更值得信賴
微信掃碼注冊(cè)
qrcode
二維碼已過期
刷新

微信掃碼,快速注冊(cè)

手機(jī)號(hào)注冊(cè)
手機(jī)號(hào)碼

手機(jī)號(hào)格式錯(cuò)誤

手機(jī)驗(yàn)證碼 獲取驗(yàn)證碼

手機(jī)驗(yàn)證碼已經(jīng)成功發(fā)送,5分鐘內(nèi)有效

設(shè)置密碼

6-20個(gè)字符,數(shù)字、字母或符號(hào)

注冊(cè)即視為同意教習(xí)網(wǎng)「注冊(cè)協(xié)議」「隱私條款」
QQ注冊(cè)
手機(jī)號(hào)注冊(cè)
微信注冊(cè)

注冊(cè)成功

返回
頂部