剛拿到這題，沒有思路。明明知道是遞歸回溯，卻搞不清很多細節，直到找到一篇博文。。

感謝原博主的分享，學到了很多東西

原博請見：http://blog.csdn.net/sunshine_java_l/article/details/72663583

湊平方數


把0~9這10個數字，分成多個組，每個組恰好是一個平方數，這是能夠辦到的。
比如：0, 36, 5948721


再比如：
1098524736
1, 25, 6390784
0, 4, 289, 15376
等等...


注意，0可以作為獨立的數字，但不能作為多位數字的開始。
分組時，必須用完所有的數字，不能重複，不能遺漏。


如果不計較小組內資料的先後順序，請問有多少種不同的分組方案？


注意：需要提交的是一個整數，不要填寫多餘內容。




先找出所有的位數小於10的所有平方數，然後利用HashCet去重，遞迴遍歷即可。

package 總決賽;
import java.io.*;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.math.BigInteger;
public class 湊平方數 {
static boolean vis[]=null;

static HashSet>result = new HashSet>();
static List pfs = new ArrayList();//存位數小於十位的所有平方數
static void dfs(int len,String str,Set s){
	//len:當前得到的各平方數的長度;str：各平方數放入一個字串，判斷每位是否有重複（只能是0-9且值出現一次）；s：儲存得到的各平方數，最後s的個數即為所求結果
	if(len<0)
		return;
	if(len == 0)
		result.add(s);
	for(int i=0;i();
			an .addAll(s);
			an.add(temp);
			dfs(len-temp.length(),str+temp,an);
		}
//		else return;
	}
	
}
static boolean check(String s){
	Setse = new HashSet(); 
	for(int i=0;i1 && String.valueOf(b.intValue()).charAt(0)=='0')//應題目要求，0不能在第一位
				continue;
			if(length <= 10 )
			{
				if(check(b.toString()))
				{
					pfs.add(b);
					System.out.println(b);
				}
				
			}
			else {
				System.out.println("break!"+b);
				break;
			}
		}
		System.out.println(pfs.size());
		dfs(10,"",new HashSet());
		System.out.println(result.size());
		}

}
 

有幾個問題請問：

在求所有平方數時，為什麼用

BigInteger b = BigInteger.valueOf(i).pow(2);

可以得到所有的結果，然而

BigInteger b = BigInteger.valueOf(i＊i);

卻少很多呢？

如果可以解決就完美了～～