阶梯问题的递归解法
来源:互联网 发布:安全网络教育 编辑:程序博客网 时间:2024/04/28 15:07
#include <stdio.h>
#define N 10
int steped[N];
int i=0;
void steping(int n){ //走楼梯
if(n==0){ //已走完
for(int j=0;j<i;j++){
printf(" %d ",steped[j]); //打印
}
printf("/n");
}
if(n>=1){ //若剩下的阶梯数大等于1
steped[i++]=1; //迈1个阶梯
steping(n-1); //走剩下的阶梯
i--; //退一个阶梯,寻找其它上法
}
if(n>=2){ //若剩下的阶梯数大等于2
steped[i++]=2;待 //迈两个阶梯
steping(n-2); //走剩下的阶梯
i--; //退两个阶梯,寻找其它上法
}
if(n>=3){ //同上.....略
steped[i++]=3;
steping(n-3);
i--;
}
}
void main(){
int n;
n=N;
steping(n);
}
- 阶梯问题的递归解法
- 【第一话】青蛙阶梯跳的递归解法
- 背包问题的递归解法
- 汉诺塔问题的递归解法
- 过河问题的递归解法
- 汉诺塔问题的递归解法
- 汉诺塔问题的递归解法与非递归解法(堆栈解法)
- 八皇后问题的递归解法
- 打靶问题的一种递归解法
- 背包问题的非递归解法
- 八皇后问题的非递归解法
- p1054 简单背包问题的递归解法
- 关于背包问题的递归解法
- n皇后问题的递归解法
- 爱因斯坦的阶梯问题
- 背包问题,递归解法
- 汉诺塔问题递归解法
- Josephus问题递归解法
- 超能SEO工具介绍
- 迭代法
- Windows 文件、目录操作编程 常用API
- 验证多线程atexit的情况
- facebook推广的十大技巧
- 阶梯问题的递归解法
- 博客的挣扎
- iPhone SDK示例代码(本Blog仅用于备忘记录和回顾,请尊重转载与原创作品之作者的劳动果实)
- 25个外贸必备工具
- 几道有趣的算法题
- linux下端口转发工具rinetd
- 回朔法一例
- 邮箱系统服务器CLOSE_WAIT状态连接进程不释放的处理
- SEOmoz开放Open Site Explorer工具API