递归。。爬楼梯

最新推荐文章于 2022-06-24 11:14:41 发布

DBBH

最新推荐文章于 2022-06-24 11:14:41 发布

阅读量356

点赞数

分类专栏：算法基础文章标签： algorithm

本文链接：https://blog.csdn.net/qq_35158695/article/details/54692528

版权

基础同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

算法

21 篇文章 0 订阅

订阅专栏

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

例

n=3

111

递归

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)