第三十九級臺階(遞迴遍歷搜尋)
阿新 • • 發佈:2019-01-11
題目要求:
標題: 第39級臺階
小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!
站在臺階前,他突然又想著一個問題:
如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級臺階,有多少種不同的上法呢?
請你利用計算機的優勢,幫助小明尋找答案。
要求提交的是一個整數。
注意:不要提交解答過程,或其它的輔助說明文字。
輸入程式碼:
/* * 第三十九級臺階 */ public class Main { public static int count=0; public static void main(String[] args) { StepN(0,0);//臺階數和步數初始化為零 System.out.println(count); } public static void StepN(int Bu, int Tai) { if(Tai>39) { return ; } if(Tai==39) { if(Bu%2==0) { count++; } return ; } else { StepN(Bu+1,Tai+1); StepN(Bu+1,Tai+2); } } }