输出一个序列的全排列

来源:互联网 发布:胎儿体重计算器软件 编辑:程序博客网 时间:2024/05/12 02:30
#include <stdio.h>void swap(int &a,int &b){ int t; t = a; a = b; b = t;}void cal(int* arr,int low,int high){ int i; if(low==high) {  for(i =0; i <= high; i++)   printf("%d\t",arr[i]); } else { for(i = low; i <= high; i++) {  swap(arr[low],arr[i]);  cal(arr,low+1,high);  swap(arr[low],arr[i]);  } }}int main(){ int  arr[]={1,2,3}; cal(arr,0,2); return 0;}