# -*-coding:utf-8-*-
# 下樓問題，從樓上走到樓下共有h個台階，每一步有三種走法：
# 走1個台階，走2個台階，走3個台階。問有多少可走的方案。用遞迴思想和迭代思想程式設計。
# 遞迴
stack = [0] * 1024
steps = 0
num_of_method = 0
num_of_call = 0
def down_recursion(_high):
global steps, num_of_method, num_of_call
num_of_call += 1
if _high == 0:
num_of_method += 1
print "the %dth way [need %d steps]:" % (num_of_method, steps)
for i in range(steps):
print stack[i],
print
return
if _high >= 1:
stack[steps] = 1
steps += 1
down_recursion(_high-1)
steps -= 1
if _high >= 2:
stack[steps] = 2
steps += 1
down_recursion(_high-2)
steps -= 1
if _high >= 3:
stack[steps] = 3
steps += 1
down_recursion(_high-3)
steps -= 1
down_recursion(5)
下樓梯問題
描述 zst最近迷上了一款小遊戲 一共 n階樓梯，從第1階開始向下爬，每次可以選擇下1階，2階或者3階，請你幫助zst計算出到達第n階台階的方法數 輸入 乙個正整數n 1 n 50 代表樓梯階數。輸出 乙個正整數代表到達n階台階的方法數。include define n 110 using name...
遞迴 下樓梯
總時間限制 1000ms 記憶體限制 1000kb 描述從樓上走到樓下共有h個台階，每一步有3種走法 走1個台階，走2個台階，走3個台階。問可走出多少種方案，並列印出具體方案？輸入台階個數h 輸出各種走法方案及總方案個數 樣例輸入 5樣例輸出 思想 由於每一步的走法次略都相同，可以採用遞迴的方式。1...
C語言模擬電梯上下樓效果，程式設計的學習就要多做專案！
vc 模擬電梯上下樓效果，模擬電梯上去的時候，可以隨便按上去的任乙個按鈕，但是下來的時候，可要好好按哦，必須一層一層的按，要不然那個小球進不了電梯哦。本程式也是採用了建立類的方法來編寫，用到了mfc的基礎知識。主要功能如下 1.乙個電梯排程的程式 2.兩部電梯共享乙個排程程式 3.一部貨梯，從b到，...