全排列算法

来源:互联网 发布:双十一卫浴网络销售额 编辑:程序博客网 时间:2024/06/07 05:20
#include<stdio.h>int  pl(int a[],int n);//声明 int i,t;//主函数 int main(){  int a[4]={1,2,3,4};   pl(a,0);   return 0;} //自定义全排列函数 int  pl(int a[],int n){  if(n==4)//出口条件  {  for(i=0;i<4;i++)   {     printf("%d",a[i]);   }      printf("\n"); } //全排列思想 for(int i=n;i<4;i++){t=a[n];//试探 a[n]=a[i];a[i]=t;pl(a,n+1);//递归     t=a[n];//回溯 a[n]=a[i];a[i]=t;}}

0 0
原创粉丝点击