
能理解遞歸的算法思想。
能合理選用數(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
這是一份信息技術(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,共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,共16頁。PPT課件主要包含了約瑟夫游戲,輸出3,tail,head,輸出361,隊(duì)列的特性,隊(duì)列的操作,①隊(duì)列的存儲(chǔ),約瑟夫的隊(duì)列實(shí)現(xiàn),輸出36等內(nèi)容,歡迎下載使用。
微信掃碼,快速注冊(cè)
注冊(cè)成功