自己去动手写了一下,记录下来
#include "pch.h"
#include <iostream>
int count = 0;//记录共count种排列
void fun(int pai1[], int p1, int pai2[], int p2, int number, int i);
void printArr(int arr[], int len);
int main()
{
const int number = 12;//共12个人
int pai1[number / 2];//第一排人数组
int pai2[number / 2];//第二排人数组
fun(pai1, 0, pai2, 0, number, 1);
std::cout << "共" << count << "种结果";
}
void fun(int pai1[], int p1, int pai2[], int p2, int number, int i) {
if (i > number) {
count++;
std::cout << "=================\n";
std::cout << count << "\n";
printArr(pai1, number / 2);
printArr(pai2, number / 2);
return;
}
if (p1 == p2) {
pai1[p1] = i;
fun(pai1, p1 + 1, pai2, p2, number, i + 1);
}
else {
if (p1 < number / 2) {
pai1[p1] = i;
fun(pai1, p1 + 1, pai2, p2, number, i + 1);
pai1[p1] = 0;
}
pai2[p2] = i;
fun(pai1, p1, pai2, p2 + 1, number, i + 1);
}
}
void printArr(int arr[], int len) {
for (int i = 0;i < len; i++)
std::cout << arr[i] << " ";
std::cout << "\n";
}