深度搜索全排列 c

最新推荐文章于 2024-08-26 17:23:16 发布

Sui_随妥

最新推荐文章于 2024-08-26 17:23:16 发布

阅读量843

点赞数

文章标签： c语言深度搜索

本文链接：https://blog.csdn.net/Sui_Chris/article/details/121899699

版权

#include <stdio.h>

int b[10], n, a[10];
long long sum;

void cc(int step);

int main()
{
    scanf("%d", &n);
    cc(1);
    printf("%d", sum);
    getchar();
    getchar();
    return 0;
}

void cc(int step)
{
    if (step == n + 1)
    {
        sum++;
        for (int i = 1; i <= n; i++)
        {
            printf("%d", a[i]);
        }
        printf("\n");

        return;
    }
    for (int i = 1; i <= n; i++)
    {
        if (b[i])
        {
            continue;
        }
        a[step] = i;
        b[i]++;
        cc(step + 1);
        b[i] = 0;
    }
    return;
}