蓝桥杯考试 递归题：代表团出访：重复字母的组合

题目：
X星球要派出一个5人组成的观察团前往W星。
其中：
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
D国最多可以派出1人。
E国最多可以派出1人。
F国最多可以派出3人。

那么最终派往W星的观察团会有多少种国别的不同组合呢？

分析：

转换思想，新建一维数组[4，2，2，1，，1，3]为限制条件，依次让每个国家排除0-N个人，加起来为5人的情况下输出

import java.util.Arrays;

public class _3_递归_抽签 {
	static int sum =0;
	static int[] data ={4,2,2,1,1,3};
	static int[] arr = {0,0,0,0,0,0};	//转换思想  在最大的人数限制内  依次组合成一个新的数组，满足==5的输出
	public static void chouqian(int cur)
	{
		if(cur>=6)	//出口
		{	
			if(arr[0]+arr[1]+arr[2]+arr[3]+arr[4]+arr[5]==5)
			{
				System.out.println(Arrays.toString(arr));
				sum++;
			}
			return;
		}
			
		else
		{
			for(int i=0;i<=data[cur];i++)	//让数组轮流尝试
			{
					arr[cur]=i;
					chouqian(cur+1);
			}
			arr[cur]=0;	//回溯
		}
	}
	public static void main(String[] args) {
		chouqian(0);
		System.out.println(sum);
	}
}

答案为101种方案