面试题83：运动员打靶

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int sum;
vector<int> store;
void Output()          //打印
{
for (int i = store.size()-1; i >= 0; i--)
{
cout << store[i] << " ";
}
cout << endl;
++sum;
}

void Comput(int score, int num)
{
if (score<0 || score>(num + 1) * 10)       //退出递归
return;
if (num == 0)                  //打到最后一次
{
//store[num] = score;
store.push_back(score);
Output();
store.pop_back();
return;
}
for (int i = 0; i <= 10; i++)                 //没有出现上述情况，递归
{
store.push_back(i);
Comput(score - i, num - 1);
store.pop_back();
}
}

int main()
{
Comput(90, 9);
cout << sum << endl;
return 0;
}