0
点赞
收藏
分享

微信扫一扫

递归。。爬楼梯


一次走1或者2步 打印出走到给数量n的所有走法

n=3

111

12

21

递归

int q[111];
int num=0;
int n=4;//n随便写嘛。这测试写的
void upstair(int n)//n当前已走的阶梯数量
{



if (n == x)//走到终点打印出来这个走法 把后面的清零
{
//cout << "n = " << n << " step = " << m << " ";
for (auto z : q)

{
if (z!=0)
{cout << z;
}

}cout << endl;
for (int i = num-1; i < x; i++)
q[i] = 0;

return;
}

for (int i = 1; i <= 2; i++)
{

if (n + i <=x)
{
q[num++] = i;//把这次要走的步数装进数组
upstair(n);
num--;
}
}
}
int main()
{
for(int i=1;i<=2;i++)//开始走
{
q[num++]=i;
upstair(i);
num--;
}
cin.get();

}



-v-经测试。走法是一个斐波那契数列 f(n)=1 3 5 8 13 21...

不递归就。一直while(1)记录一个flag=0等flag==当前对应的f(n)跳出。没到就一直for(i=1 i=2)


举报

相关推荐

0 条评论