字符串全排列问题（递归算法）

原创于 2017-06-30 08:36:19 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法 #Permutation

C 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用递归实现字符串全排列的C语言程序。通过交换字符位置的方法，该程序能够生成给定字符串的所有可能排列组合，并打印出来。以1234为例，详细解释了递归调用的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
void swap(char array[],int src,int dst)
{
  char temp = array[src];
  array[src] = array[dst];
  array[dst] = temp;
}

void Permutation(char array[],int from , int to )
{
  printf("start..from = %d,to = %d \n",from,to);
  int i=0;
  if(from == to)
  {
    for(i=0;i<=to;i++)
    {
      printf("%c",array[i]);
    }
    printf("\n");
  }

  for(i=from;i<=to;i++)
  {
    swap(array,i,from);
    Permutation(array,from+1,to);
    swap(array,i,from);
  }
}

int main()
{
  char str[] = "1234";
  int len = sizeof(str)/sizeof(char);
  Permutation(str,0,len-2);
}

以1234为例：
采用递归的思想:
1 -> 2 3 4 继续调用自身做n-1规模的全排列
2 -> 1 3 4 swap之后，继续调用自身做n-1规模的全排列
3 -> 2 1 4 swap之后，继续调用自身。。。。
4 -> 2 3 1 同上
注意：每次调用前保证1234的顺序不变，否则会有遗漏