递归-下楼梯

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int take[99];
 5 int num = 0;                //方案数
 6 void Try(int i, int s)
 7 {
 8     for(int j=3; j>0; j--)
 9     {
10         if(i>=j)
11         {
12             take[s] = j;
13             if(i==j)
14             {
15                 num++;
16                 cout<<"plan "<<num<<":";
17                 //输出次方案
18                 for(int k=1; k<=s; k++)
19                     cout<<take[k];
20                 cout<<endl;
21             }
22             else //尚未走到楼下
23                 Try(i-j, s+1);
24         }
25 
26     }
27 }
28 
29 int main()
30 {
31     int n;
32     cin>>n;
33 
34     Try(n ,1);
35 
36     cout<<"number of plans ："<<num<<endl;
37     return 0;
38 }