H面试程序（8）：不含重复字母的字符串的全排列

最新推荐文章于 2025-02-22 00:17:52 发布

linuxlinuxlinuxlinux

最新推荐文章于 2025-02-22 00:17:52 发布

阅读量986

点赞数

分类专栏： H面试

H面试专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个使用C语言实现的递归全排列算法，并详细解释了如何通过交换字符位置来生成字符串的所有可能排列。此外，还提供了一个具体的例子，演示了如何对字符串abcd进行全排列。

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

#include<stdio.h>   
  
inline void Swap(char& a, char& b)   
{  
    char temp = a;   
    a = b;   
    b = temp;   
}   
void Perm(char list[], int k, int m)   
{ /*生成list [k：m ]的所有排列方式  
   */  
    int i;   
    if (k == m)  
    {  
        for (i = 0; i <= m; i++)   
            putchar(list[i]);   
        putchar('\n');   
    }   
  /* list[k：m ]有多个排列方式  
   * 递归地产生这些排列方式 
   */  
    else   
        for (i=k; i <= m; i++)  //(m+1)!的全排列
        {   
            Swap (list[k], list[i]);   //调换list[k], list[i]的位置
            Perm (list, k+1, m);   
            Swap (list [k], list [i]);   //还原
        }   
}  
  
int main()  
{  
    char s[] = "abcd";  
  Perm(s,0,3);  
    return 0;  
}

通过画这个程序的堆栈内存图，可以直观地了解递归实现全排列，有空我上传下自己画的内存图