小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級! 站在臺階前，他突然又想著一個問題：
如果我每一步只能邁上1個或2個臺階。先邁左腳，然后左右交替，最后一步是邁右腳，也就是說一共要走偶數步。那么，上完39級臺階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。

要求提交的是一個整數。
注意：不要提交解答過程，或其它的輔助說明文字。
思路：一開始想的是bfs，但是沒有搜出來。。后來改的dfs，稍微等一會兒就出來了。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;inline void dfs(int num,int cnt,int &ans) {if(num>39) return ;if(num==39&&cnt%2==0){ans++;return ;}dfs(num+1,cnt+1,ans);dfs(num+2,cnt+1,ans); } int main() {int ans=0;dfs(0,0,ans);cout<<ans<<endl;return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的第39级台阶（暴力搜索）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。