first.cpp

十发子弹打中90环的解法

#include <iostream>
using namespace std;
int sum;
int store[10];
void Output()
{
	for(int i = 9; i>=0; --i)
	{
		cout<<store[i]<<" ";
	}
	cout<<endl;
	++sum;
}

void Cumput(int score, int num)
{
	if(score < 0 || score > (num+1)*10 )  //次数num为0到9
		return;
	if(num == 0)  
	{
    	store[num] = score;
		Output();
		return;
	}	
	for(int i = 0; i <= 10; ++i)
	{
		store[num] = i;
		Cumput(score - i, num - 1);	
	}
}

int main(int argc, char* argv[])
{
	Cumput(90, 9);
	cout<<"总数:"<<sum<<endl;
	return 0;
}