Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
112897 | wzy114514 | 爬楼梯 | C++ | 通过 | 100 | 0 MS | 240 KB | 253 | 2023-11-29 16:45:14 |
#include<bits/stdc++.h> using namespace std; int n,sum=0; void dfs(int a,int pf){ if(a==n){ sum++; } if(a>n){ return; } for(int i=1;i<=2;i++){ a+=i; dfs(a,pf+1); a-=i; } } int main(){ cin>>n; dfs(0,1); cout<<sum; }