典型递归问题--爬楼梯
来源:互联网 发布:淘宝app五星评价 编辑:程序博客网 时间:2024/05/16 06:46
共有10个台阶,每次只能走1,2,3这三种,问刚有多少上楼的方法并打印出来
例,四层楼梯时
1 1 1 1
1 1 2
1 2 1
1 3
2 1 1
2 2
3 1
代码
#include <stdio.h>
#include <stdlib.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)
{
steped[i++]=1;
steping(n-1);
i--;
}
if(n>=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);
}
递归结束时返回到原来的位置
0 0
- 典型递归问题--爬楼梯
- 爬楼梯问题(递归+动态规划)
- 算法学习之递归--爬楼梯问题
- 上楼梯递归问题
- 递归爬楼梯
- 3递归爬楼梯
- 递归。。爬楼梯
- 递归,爬楼梯
- 爬楼梯(递归)
- 典型递归问题1
- 典型递归问题2
- 典型递归问题3
- 典型递归问题
- 典型递归问题
- 典型递归问题整理
- 递归和递推解决爬楼梯问题
- 递归基础之爬楼梯
- 递归——爬楼梯
- Spring的JdbcTemplate
- 如何配置RadASM
- 在gen文件夹下面为什么会有android.support.v7.appcompat这个包
- 南阳题目60-谁获得了最高奖学金
- 半同步/半异步体系结构模式
- 典型递归问题--爬楼梯
- 一个GIS专业java实习生的日记——上班第一天
- 欢迎使用CSDN-markdown编辑器
- PAT 结尾
- B - Biorhythms——(中国剩余定理)
- 欢迎来访个人网站——阳光日志
- UVaOJ_Problem10361_Automatic Poetry
- Android RSA加密解密的 工具类的使用
- mysql错误2002的解决办法 ERROR 2002 (HY000) mysql.sock(2)