第39级台阶_回溯法(C语言)
#include
#define m 39//台阶数作为树层数
int count=0;//方案数
int foot=0;//步数void dfs(int t)
{if(t==m){if(foot%2==0){//走到最后，必须偶数步count++;}return;}else{//一步走一个台阶foot++;dfs(t+1);//继续走foot--;//退回来 //当然，小于等于37时，还可以一步走两个台阶if(t<=m-2){foot++;dfs(t+2);foot--;//退回来 }}
}int main(){ dfs(0);printf("%d",count);return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！