回溯法+递归 列举走楼梯的所有解决方案

/* 华科机试练手 * N阶楼梯上楼问题：一次可以走两阶或一阶，请把所有行走方式打印出来。 * 测试数据: 5  输出结果 一共有8种走法 * 测试数据: 15 输出结果 一共有987种走法 * 方案 ：回溯法+递归 */#include <stdlib.h>#include <stdio.h>int a[100] = {0};int n;int GoUp(int level,int step){    int i;    static int ways = 0;    if(step == n)//已经走到尽头    {        ways++;        for(i=0; i<level; i++)printf("%d\t",a[i]);        printf("\n");        return;    }    for(i=1; i<=2; i++)//2种分枝    {        if(step+i <= n)//可行        {            a[level] = i;//记录解向量            //继续递归走下一步，注意递归自动隐含level和step的回溯过程！！            GoUp(level+1,step+i);        }    }    return ways;}int main(int argc, char *argv[]){    int i;    n = atoi(argv[1]);    i = GoUp(0,0);    printf("Totally %d ways .\n",i);    return 1;}