遞迴函式練習題

2021-09-07 05:55:43 字數 606 閱讀 6397

1、寫乙個函式,接收乙個引數,用來返回這個函式的階乘並輸出

12345

def func(num):

if num==1:

return 1

ret=func(num-1)

return num*ret

print(func(5))

2、寫乙個函式實現斐波那契數列

(1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377…)

要求:接收乙個引數,返回乙個存著等量值的列表

def func(num):

if num==1:

return 1

elif num==2:

return 2

else:

return func(num-1)+func(num-2)

lst=

b=input('請輸入選擇的數字:')

b1=int(b)

for a in range(1,b1+1):

print(func(a))

a+=1

print(lst)

函式練習題

1.打字軟體的正確率 編寫函式,計算字串匹配的準確率,類似於打字軟體 orginstr為原始內容,userstr為使用者輸入內容 2.模擬輪盤 遊戲 轉盤分為三部分 一等獎 二等獎和三等獎 輪盤轉的時候是隨機的,如果範圍在 0,0.08 之間,代表一等獎 如果範圍在 0.08,0.3 之間,代表二等...

函式遞迴 遞推與回溯 練習題

遞迴與二分法習題 二分法就是在按照從大到小或者從小到大規律排布的列表中,尋找的值通過與中間的值比較大小,從而對列表進行操作,然後再比較的迴圈過程。用遞迴的方法找出列表中的值 num 1,3,4,5,6,8,22,33,55,778,990 def search search number,num i...

C語言練習題 遞迴

會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉!這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法,定義乙個皇后串a與之對應,即a b1b2 b8,其中b為相應擺法中第i行皇后所處的列數。已經知道8皇后問...