易错----全局变量设置(做dfs《39台阶问题》)
将步数设为全局变量(出错)
#include<iostream>
using namespace std;
int ans=0;
int t=0;
void dfs(int step)
{
if(step==0&&t%2==0)
ans++;
if(step>0)
{
t++;
dfs(step-1);
dfs(step-2);
}
}
int main()
{
dfs(39);
cout<<ans;
return 0;
}
步
原创
2021-03-28 15:53:10 ·
121 阅读 ·
0 评论