递归。。爬楼梯

一次走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)