C/C++:字符组串

由 A,B,C 这3个字母就可以组成许多串。 比如：”A”,”AB”,”ABC”,”ABA”,”AACBB” …。现在，小明正在思考一个问题： 如果每个字母的个数有限定，能组成多少个已知长度的串呢？

输入描述:

四个整数a，b，c，n（0 ≤ a, b, c, n ≤ 10），空格分隔，分别表示a个A，b个B，c个C 字母，长度为n的串。

输出描述:

一个整数，能组成多少个不同长度为n的串。

#include<iostream>
using namespace std;
int ZC(int a,int b,int c,int n)
{
	if(a<0||b<0||c<0) return 0;
	if(n==0) return 1;
	return ZC(a-1,b,c,n-1)+ZC(a,b-1,c,n-1)+ZC(a,b,c-1,n-1);
}
int main()
{
	int a,b,c,n;
	cin>>a>>b>>c>>n;
	cout<<ZC(a,b,c,n);
}