1-9九个数字组成一个九位数 如果从左边起取出1个数字，需要能被1整除，取出两个数字组成的数能被2整除，取出三个数字组成的数能被3整除，依次类推

1-9九个数字组成一个九位数，数字没有重复。如果从左边起取出1个数字，需要能被1整除，取出两个数字组成的数能被2整除，取出三个数字组成的数能被3整除，依次类推。。。每次取数都是从左边取。问，这个数是什么？给出求解此数的算法。

 

代码如下：

import java.util.Arrays; public class MagicDiv { private int[] used = new int[10]; public void find(){ Arrays.fill(used,0); used[5] = 1; dfs(0,1); } public void dfs(int pre, int pos){ if(pos > 9){ System.out.println(pre); return; } int tmp = pre * 10; if(pos == 5){ dfs(tmp + 5 , pos + 1); }else{ for (int i = 1; i < 10; i++) { if(used[i] == 0 ){ int cur = tmp + i; if(cur % pos == 0){ used[i] = 1; dfs(cur,pos + 1); used[i] = 0; } } } } } public static void main(String[] args) { new MagicDiv().find(); } }

 

 

转自：http://yangguo.javaeye.com/blog/801820