C++作业03_02: 下楼问题。从楼上走到楼下共有h个台阶，每一步有三种走法

/*
作业03, 练习2

下楼问题。从楼上走到楼下共有h个台阶，每一步有三种走法：
走1个台阶，走2个台阶，走3个台阶。问有多少可走的方案。用递归思想编程。

*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

static int stack[1024];       // 存放每一步的台阶数
static int steps = 0;         // 走过的步数
static int num_of_method = 0; // 多少种走法

void NextStairs(int n)
{
if(n == 0)
{
/* 走完所有台阶，打印本次的走法，即曾经走过的步骤 */
printf("第%3d种走法[需%3d步] : ", ++num_of_method, steps);
int i;
for(i=0; i<steps; i++)
printf("%d ", stack[i]);
printf("\n");

return;
}

if(n >= 1)
{
stack[steps++] = 1; // 本次走1个台阶
NextStairs(n-1);
steps --;
}
if(n >= 2)
{
stack[steps++] = 2; // 本次走2个台阶
NextStairs(n-2);
steps --;
}
if(n >= 3)
{
stack[steps++] = 3; // 本次走3个台阶
NextStairs(n-3);
steps --;
}
}

int ex03_02()
{
int n;
printf("enter a positive number: n=");
scanf("%d", &n);

NextStairs(n);

return 0;
}