1518: 蓝桥杯算法提高VIP-寻找三位数（dfs）

解题思路:
dfs也是比较暴力的算法，直接把1-9全排列都写出来，然后进行判断，提供一个全排列dfs模板吧

参考代码:

#include <stdio.h>

int  p[11];
int dp[11];
int n=9;

int dfs(int a){
	int i;
	if(a==n){
		int x,y,z;
		x=dp[0]*100+dp[1]*10+dp[2];
		y=dp[3]*100+dp[4]*10+dp[5];
		z=dp[6]*100+dp[7]*10+dp[8];
		if(y==2*x&&z==3*x){
			printf("%d %d %d\n",x,y,z);
		}
		return 0;
	}
	for(i=1;i<=n;i++){
		if(p[i]==0){
			dp[a]=i;
			p[i]=1;
			dfs(a+1);
			p[i]=0;
		}
	}
} 

int main()
{
	dfs(0);
	
    return 0;
}