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;
}