6_11下楼问题.cpp

下楼问题

#include<iostream.h>
int take[99];
int num=0;

void Try(int i,int s)
{
	int j,k;
	for(j=3;j>0;j--)
	{
		if (i>=j)
		{
			take[s]=j;
			if (i==j)
			{
				num++;
				cout<<"方案"<<num<<":";
				for (k=1;k<=s;k++)
				{
					cout<<take[k];
				}
				cout<<endl;
			}
			else
				Try(i-j,s+1);
		}
	}
}
void main()
{
	int h=0;
	cout<<"请输入楼梯的台阶数:";
	cin>>h;
	Try(h,1);
	cout<<"总方案数:"<<num<<endl;
}