5.2迭代算法專題復習《數(shù)據(jù)與數(shù)據(jù)結構》code=’’+‘今’code=‘今’+‘天’code=‘今天’+‘的’code=‘今天的’+‘你’code=‘今天的你’+‘真’code=‘今天的你真’+‘的’.......①迭代變量：舊值推出新值，每一次迭代得到的結果是下一次迭代的初始值②迭代關系式：③迭代過程：執(zhí)行若干次重復操作后，要設定迭代結束條件知識回顧：迭代code累加器code=code+s[x]foriinrange(len(s))迭代的三要素：【24.11紹興一?！繉崿F(xiàn)“解密”功能的部分Python程序如下，請在劃線處填入合適的代碼一、迭代的基本思想是一種不斷用變量的舊值推出新值的過程。它是解決問題的一種基本方法，通過讓計算機對一組指令（或一定步驟）進行重復執(zhí)行，在每次執(zhí)行這組指令（或這些步驟）時，這次迭代的結果都會用來作為下一次的初始值。常見的算法：數(shù)列求和斐波那契數(shù)列歐幾里得算法進制轉換輾轉相除法&輾轉相減法求最大公約數(shù)11235813213455...斐波那契螺旋線斐波那契數(shù)列：f(n）=f(n-1)+f(n-2)113258211334用f(n)來表示數(shù)列的第n項：斐波那契數(shù)列斐波那契螺旋線任務：嘗試利用程序?qū)崿F(xiàn)繪制斐波那契螺旋線。#用turtle繪制螺旋線，代碼略f0=f1=1#斐波那契數(shù)列第1、2項賦值foriinrange(2,10):

#繪制前10項

f2=f1+f0

draw(f2)斐波那契螺旋線推導過程：1123581321f0f1f2f0f1f2f0f1f2f0=f1=1

#斐波那契數(shù)列第1、2項賦值foriinrange(2,10):

#求解斐波那契數(shù)列第3-10項

f2=f1+f0

draw(f2)#以f2為半徑作圖

f0=f1f1=f2斐波那契螺旋線舊值新值舊值如何推出新值f0、f1f2f2f0+f1f0f1f0f1f2f1迭代變量迭代關系式f1f2有n名同學參加秋游，已知每位同學隨身攜帶一些現(xiàn)金。秋游地點有不同類型自行車若干輛供游客租用，每位同學優(yōu)先使用自己攜帶的現(xiàn)金租車，現(xiàn)金不夠時可使用公用經(jīng)費補足費用。為方便財務管理，規(guī)定每位同學只能為自己租用自行車，且不會相互借錢。請編寫程序計算這n個同學全部租到自行車所需要公用經(jīng)費，并且要求公用經(jīng)費盡可能少。出謀劃策：租車問題1.抽象與建模（1）每種類型的自行車存儲在數(shù)組info中（包括租金和數(shù)量）。（2）n位同學隨身攜帶的現(xiàn)金，用數(shù)組cash存儲。（3）bike存儲自行車的租金。（4）公用經(jīng)費total=total+租車差價(5)

i表示當前最便宜的自行車的索引、每個同學所攜帶的現(xiàn)金索引。

出謀劃策：租車問題結合模擬過程，寫出計算total過程中的迭代三要素：①設定迭代變量：

；②確定迭代關系式：_____

；③重復步驟②，直到

迭代結束。1.抽象與建模totaltotal+=bike[i]-cash[i]i>=n若人數(shù)n=5,cash=[50,35,55,30,35],info=[[65,2],[45,2],[25,2]],bike=[25,25,45,45,65,65],則公用經(jīng)費最少為_____元。20出謀劃策：租車問題2.設計算法(1) 讀取cash數(shù)組存儲每個同學攜帶的現(xiàn)金，讀取info數(shù)組存儲自行車的租金及數(shù)量。(2) 對cash數(shù)組進行升序排序。(3) 對info數(shù)組按租金升序排序。(4) 初始化公用經(jīng)費total為____。(5) 表示每輛自行車的租金bike初始化為空列表。(6)bike依次讀取info數(shù)組中每輛自行車的租金。(7) 表示當前最便宜的自行車的索引i(每個同學所攜帶的現(xiàn)金索引)初始化為0。(8) 當________時，則轉（9）；否則，轉（10）。(9) 如果cash[i]大于等于bike[i]，該同學可以支付當前最便宜的自行車，不用補差價，更新i，指向下一輛自行車，指向下一位同學；否則：計算差額____________，計算total=____________________________，更新i，指向下一輛自行車，指向下一位同學。然后轉(8）。(10)輸出公用經(jīng)費total。出謀劃策：租車問題0i<ntotal+bike[i]-cash[i]bike[i]-cash[i]3.程序設計出謀劃策：租車問題cash=sorted(cash)#對cash進行升序排序info=sort(info)#對info進行升序排序n=len(cash)bike=[]foriinrange(len(info)):forjinrange(info[i][1]):bike.append(info[i][0])j=0total=__①__foriinrange(__②___):