全排序的递归实现（123）

#include <stdio.h>
#include <iostream>
using namespace std;
void FindSubstr(int  str[],int begin,int end)
{

if (begin == end)
{
for(int i=0;i<3;i++)
{
cout<<str[i]<<" ";
}
cout<<endl;
}
else
for(int k=begin;k<end;k++)
{
swap(str[k],str[begin]);
FindSubstr(str,begin+1,end);
swap(str[k],str[begin]);


}
}
void main()
{
int a[]={1,2,3};
FindSubstr(a,0,3);
system("pause");

}

-------------------------------------------------define定义递归实现-------------------------------------------------------------

#include<iostream>
#include <stdio.h>
using namespace std;
#define ARRNUM 4
void findsub(int arr[],int begin,int end)
{
if(begin==end)
{
for(int i=0;i<ARRNUM;i++)
{
cout<<arr[i]<<"--";
}
cout<<endl;
}
for(int k=begin;k<end;k++)
{
swap(arr[begin],arr[k]);
findsub(arr,begin+1,end);
swap(arr[k],arr[begin]);
}
}


void main()
{
int arr[ARRNUM]={1,2,3,4};
findsub(arr,0,ARRNUM);
system("pause");
}