全排列

利用递归进行全排列

主要思想:让一组数字中的每一个都一次机会放在一号位置,然后将后面数字也进行同样的操作(让这组数字中的每一个都一次机会放在n号位置),这样形成递归
注意:需将数组进行交换后进行perm()操作,然后要将 数字再交换回来,这样就可以不会乱。

#include <stdio.h>
#include <stdlib.h>
void swap( int b[],int i,int j){
    int temp;
    temp=b[i]; 
    b[i]=b[j];
    b[j]=temp;
    } 
void printArray(int A[],int n){
    int i;
    for( i=0;i<n;i++)
        printf("%d",A[i]);
        printf("\n");
    }

void perm(int A[],int p,int q){
    if(p==q){
        printArray(A,q+1);
        }
        else{
            int i;
    for( i=p;i<=q;i++){
        swap(A,p,i);
        perm(A,p+1,q);
        swap(A,p,i);
        }
    }
}
void main(){
	int *arr;
	int n;
	int i;
	scanf("%d",&n);
	arr=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++){		
		scanf("%d",&arr[i]);
	}		
    perm(arr,0,n-1);  
	
    }

     

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务