全排列问题

来源:互联网 发布:turtle编程 编辑:程序博客网 时间:2024/06/07 13:44

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;}  


0 0
原创粉丝点击