递归实现全排列

最新推荐文章于 2018-07-10 21:51:00 发布

ccDLlyy

最新推荐文章于 2018-07-10 21:51:00 发布

阅读量731

点赞数 1

CC 4.0 BY-SA版权

分类专栏：递归

本文链接：https://blog.youkuaiyun.com/ccDLlyy/article/details/52503199

递归专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用递归实现的简单排列算法。该算法通过交换数组元素来生成所有可能的排列组合，并采用递归方式实现。文章包含完整的 C 语言源代码，展示了如何通过递归调用进行数组元素的交换来生成不同排列。

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

#include <stdio.h>
int swap(int *a,int *b)
{
    int temp=*a;
    *b=*a;
    *a=temp;
}
void sort(int array[],int now,int top)//now为排到的当前下标；top为下标头
{
    if(now==top){
        for(int i=0;i<=top;i++)
            printf("%d ",array[i]);
        putchar('\n');
        return;
    }
    for(int i=now;i<=top;i++){
        swap((int *)(array[i]),(int *)(array[now]));
        sort(array,now+1,top);
        swap((int *)(array[i]),(int *)(array[now]));
    }

}