全排列问题

最新推荐文章于 2019-06-13 13:18:46 发布

酒中醉去梦中来

最新推荐文章于 2019-06-13 13:18:46 发布

阅读量232

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/honest_boy/article/details/54706773

版权

算法专栏收录该内容

30 篇文章 0 订阅

订阅专栏

1.2.3.4实现全排列

#include <stdio.h>  
#include <string.h>  
  
int a[4]={1,2,3,4}; 
void perm(int left, int right)  
{  
    if (left==right){  
        for(int i=0;i<right+1;i++)  
            printf("%d",a[i]);  
        printf("\n");  
    }  
    else{  
        for(int i=left;i<=right;i++){   
                int temp=a[left];  
                a[left]=a[i];  
                a[i]=temp;  
  
                perm(left+1,right);  
                  
                temp=a[left];  
                a[left]=a[i];  
                a[i]=temp;   
        }  
    }  
}  
  
int main()  
{  
    perm(0,3);  
    return 0;
}