10枪90环所有排列数

#include "stdafx.h"
#include<iostream>
#include<windows.h>
using namespace std;
/*
	求出10次射击总计打出90环的所有排列，每枪的环数在1-10环
*/
int result[10]={0};
int sum = 0;
void display()
{
	for(int i=0;i<10;i++)
	{
		cout<<result[i]<<" ";
	}
	cout<<endl;
}


void fun(int times,int reduce)//剩下的times次射击中，需要总共打出reduce环
{
	if(reduce<0||10*times<reduce)//后面剩余的枪数，不足以打出reduce环
		return;
	if(reduce==0 && times==0)//射击结束
	{
	   display();
	   sum++;
	   //Sleep(300);
	   return;
	}
	for(int i=10;i>=1;i--)
	{
		result[times-1]=i;//在倒数第times次射击中打出了i环，
		fun(times-1,reduce-i);//那么在后面的times-1次中，需要打出reduce-i环
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	
	int times = 10;
	int reduce = 90;
	
	fun(times,reduce);//初始时需要在10次射击中，打出90环
	cout<<sum<<endl;
	getchar();
	return 0;
}