DFS解

深度优先搜索标准题

#include<stdio.h>
#include<math.h>
int sum=0,A,B,C;
int book[10],a[10];
void dfs(int step,int x,int y,int z)
{  
    int i;
    if(step==10)
    {
      A=a[1]*100+a[2]*10+a[3];
       B=a[4]*100+a[5]*10+a[6];
        C=a[7]*100+a[8]*10+a[9];
         if(A*y==B*x&&B*z==C*y)     
            {
              printf("%d %d %d\n",A,B,C);
              sum++;
            }
        return;
    }

    for(i=1;i<=9;i++)
    {
        if(book[i]==0)
        {
         a[step]=i;
         book[i]=1;
         dfs(step+1,x,y,z);
         book[i]=0;
        }
    }
    return; 
}
int main()
{
    int x,y,z;
    scanf("%d %d %d",&x,&y,&z);
      dfs(1,x,y,z);
    if(sum==0) printf("No!!!");

    return 0;
}