打靶问题的一种递归求解

问题：一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？采用递归实现。

问题分析：首先，每一枪打中的环数可能为0--10环，第N枪后的总环数为前N-1枪的环数加上当前环数，为求所有的可能性，就需要进行循环+递归的方式。这里采用一个vector存放每一枪的环数。由于N枪的环数范围在0到10*N(included)之间，如果不在此范围则不符合条件，返回空。递归的基准条件是一枪打中0--10环。target_practice(int score, int num);score表示需要的环数，num表示剩余的枪数。

下面是程序的实现代码：

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

vector<int> myvec;
int sum = 0;

void output() {
    int i = 0;
    for (; i < 10; ++i) {
        cout << myscore[i] << " ";
    }
    cout << endl;
    ++sum;
}
void out_vec() {
    vector<int>::iterator itr = myvec.begin();
    while(itr != myvec.end()) {
        cout << *itr++ << " ";
    }
    cout << endl;
    ++sum;
}
void target_practice(int score, int num) {
    if (myvec.size() <= num) myvec.resize(num+1);
    if (score < 0 || score > (num+1)*10)
        return;
    if (num == 0) {
        myvec[num] = score;
        out_vec();
        return;
    } else {
        for (int i = 0; i <=10; ++i) {
            myvec[num] = i;
            target_practice(score-i, num-1);
        }
    }

}
int main() {
    target_practice(9,1);
    cout << sum << endl;
    cout << "second time" << endl;
    target_practice(18,2);
    cout << sum << endl;

    return 0;
}