结果填空 排座位（C语言*全排列）

要安排：3个A国人，3个B国人，3个C国人坐成一排。

要求不能使连续的3个人是同一个国籍。

求所有不同方案的总数？

---

答案  283824

---

解题过程

很明显的全排列+判断。

---

附上代码

#include<iostream>
using namespace std;
int times=9;
int a[9]={1,1,1,2,2,2,3,3,3};//1-代表A，2-代表B，3-代表C 
int counts=0;
int main()
{
	void Permutation(int);//全排列 
	bool is_incontinuity();//判断是否三个连续 
	Permutation(0);
	cout<<counts<<endl;
	return 0;
}
bool is_incontinuity()
{
	int flag=1;
	for(int i=0;i<times;i++)
	{
		if(a[i]==a[i+1])
			flag++;
		else
			flag=1;
		if(flag==3)
			return false;
	}
	return true;
}
void Permutation(int n)
{
	if(n==times)
	{
		if(is_incontinuity())
			counts++;
	}
	for(int i=n;i<times;i++)
	{
		swap(a[n],a[i]);
		Permutation(n+1);
		swap(a[i],a[n]);
	}
}