Python走樓梯問題解決方法示例

2022-10-04 19:09:14 字數 743 閱讀 1173

# -*- coding:utf-8 -*-

#!python3

'''下樓問題。從樓上走到樓下共有h個台階,每一步有兩種走法:

走1個台階,走2個台階,問有多少可走的方案。用遞迴思想和迭代思想程式設計

'''程式設計客棧'''

分析:問題可以從最後一次是程式設計客棧走1步還是兩步,反向考慮

'''def take_stairs_recursive(n):

if n == 1:

return 1

elif n == 2:

return 2

else:

regatpgturn take_stairs_recursive(n-1)+take_stairs_recursive(n-2)

'''其實就是斐波那契數列

'''def take_stairs(n):

if n == 1:

return 1

if n == 2:

www.cppcns.comreturn 2

a,b = 1,2

result = 0

for i in range(3,n+1):

result = a + b

a = b

b = result

return result

print(take_stairs_recursive(10))

print(take_stairs(10))

執行結果:

89

WPF Image問題解決方法

一.image是控制項,source屬性型別是imagesource 二.imagebrush是筆刷,用於填充 1.基本使用,必須指定imagesource源 imagebrush繼承自tilebrush,imagebrush功能比較強大 三.imagedrawing繼承自drawing,用於繪圖 ...

SeLinux問題解決方法

selinux問題解決方法 3 關於以上修改,google提供的解決方案如下 3.1 如果乙個檔案只是被vendor下的程序使用,可以將此檔案設為vendor data file,存放於 data vendor目錄下 3.2 如果乙個檔案既被system下的程序也被vendor下的程序使用,並且是a...

python常見編碼問題解決方法

1.檔案編碼 py檔案預設是ascii編碼,是不支援中文的,即使注釋是中文也不行,為了解決這個問題,就需要把檔案編碼型別改為utf 8的型別。可在檔案開頭加上如下 coding utf 8 2.字串編碼 字串在python內部的表示是unicode編碼。因此,在做編碼轉換時,通常需要將unicode...