C语言实现全排列

关注

原创最新推荐文章于 2026-05-10 09:13:09 发布 1.6k 阅读 AI 写同款· GEO 优化 ›

C语言实现数字全排列 文章目录一、问题描述二、代码三、算法一、问题描述【问题描述】输入整数N( 1 <= N <= 10 )，生成从1~N所有整数的全排列。【输入形式】输入整数N。【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构... 阅读详情

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个；为了用递归的方式实现全排列，我们将整组数中的所有的数分别与第一个数交换，然后总是处理后n-1个数的全排列。

#include <stdio.h>

int count = 0;

void swap(int *a, int *b)
{
     int tmp = 0;
     tmp = *a;
     *a = *b;
     *b = tmp;
}
/*
content : permulation array
swap_idx : need swap idx
size : the content size
*/
void perm(int content[], int swap_idx, int size)
{
     int i = 0;
     if(swap_idx >= size)
     {
          for(i = 0; i < size; i++)
          {
               printf("%d\t",content[i]);
          }
          count ++;
          printf("\n");
     }
     else
     {
          for(i = swap_idx; i < size; i++)
          {
               swap(&content[swap_idx], &content[i]);
               perm(content, swap_idx+1, size);
               swap(&content[swap_idx], &content[i]);
          }
     }
}

int main()
{
     int content[] = {1,3,4,5,6};
     perm(content, 0, 5);
     printf("\n==== total %d ====\n\n", count);
     return 0;
}

收录于