算法:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?

自己去动手写了一下,记录下来

#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";
}

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页