小球排列

#include<iostream>
using namespace std;
int clo[3];//0,1,2
int ans=0;
void backtrack(int pre,int num)
{
	/*截止条件:
		1.剩余另外两种颜色小球数目<num&&>0*/
	//cout<<"function  pre: "<<pre<<" num: "<<num<<endl; 
	if(clo[0]+clo[1]+clo[2]==0)
	{
		ans++;
		//cout<<"finished ans++\n";
		return;
	}
	for(int i=0;i<3;i++)
	{
		if(clo[i]>0&&clo[i]<num)
		{
			//cout<<"finished error\n";
			return;
		}
		
	}
	/*筛选颜色并排列小球*/
	for(int i=0;i<3;i++)
	{
		if(i!=pre)
		{
			for(int j=num;j<=clo[i];j++)
			{
				//cout<<"color: "<<i<<" num: "<<j<<endl;
				clo[i]-=j;
				//cout<<clo[0]<<" "<<clo[1]<<" "<<clo[2]<<endl;
				backtrack(i,j+1);
				clo[i]+=j;
			 } 
		}	
	}
}
int main()
{
	for(int i=0;i<3;i++)
		cin>>clo[i];
	backtrack(-1,1);
	cout<<ans<<endl;
	return 0;
 }