C语言考试练习题_排列-题解（C++代码-指针做形参深度优先搜索）

#include<iostream>
#include<cstdlib>
using namespace std;
void dfs(int *p,int *book,int *v,int n,int m)//n代表深度，m代表当前不考虑的数字,用深度优先搜索筛选 
{
     int i;
     if(n==3)
     {
         for(i=0;i<=2;i++)
         cout<<*(v+i)<<' ';
         cout<<endl;    
         return;
     }    
     for(i=0;i<=3;i++)
     {
         if(*(book+i)==0&&i!=m)
         {
            *(book+i)=1;
           *(v+n)=*(p+i);
           dfs(p,book,v,n+1,m);
           *(book+i)=0;    
        }
     }
}
int main()
{
    int *book,*p,*v;//指针p存储数字,book标记数字,v记录组合 
    p=(int *)malloc(4*sizeof(int));
    book=(int *)calloc(4,sizeof(int));
    v=(int *)malloc(4*sizeof(int));
    int i;
    for(i=0;i<=3;i++)
    cin>>*(p+i);
    dfs(p,book,v,0,3);
    dfs(p,book,v,0,2);
    dfs(p,book,v,0,1);
    dfs(p,book,v,0,0);
    free(book);
    free(p);
    free(v);
}