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