简单递归问题——烤鸡

题目来自：洛谷P2089

题目背景

猪猪hanke得到了一只鸡

题目描述

猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和

现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案

输入输出格式

输入格式：
一行,n<=5000 ///我也不知道n<=5000是什么意思。。。最终输入的n只有一个，且方案总数<9000。。。

输出格式：
第一行，方案总数

第二行至结束，10个数，表示每种配料所放的质量

按字典序排列。

如果没有符合要求的方法，就只要在第一行输出一个“0”

输入输出样例

输入样例#1：

11

输出样例#1：

10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1

AC代码：

#include <iostream>
#include <cstring>
using namespace std;

int p[10];
int ans[9000][10];
int sum = 0;     ///方案数

void solve(int restN, int deep, int *pNow)      ///递归函数    deep递归深度、已经确定的个数
{
    if(restN < 10 - deep || restN > 3*(10 - deep)) return; ///剪枝(想想为什么不加上终止条件deep==10?)
    if(restN == 0){
        for(int i = 0; i < 10; i++)
            ans[sum][i] = *(pNow + i);
        sum++;   ///累加方案数
        return;
    }
    for(int z = 1; z <= 3; z++){   ///递归遍历
        *(pNow + deep) = z;
        solve(restN - z, deep + 1, pNow);
    }
}

int main()
{
    int n, i, j;
    while(cin >> n)
    memset(p, 0, sizeof(p));
    memset(ans, 0, sizeof(ans));
    solve(n, 0, p);
    cout << sum << endl;
    for(i = 0; i < sum; i++)
    {
        for(j = 0; j < 10; j++)
            cout << ans[i][j] << " ";
        cout << endl;
    }
    return 0;
}