国际软件大赛-平方数问题

最新推荐文章于 2024-09-21 15:07:21 发布

zjsunzone

最新推荐文章于 2024-09-21 15:07:21 发布

阅读量114

点赞数

分类专栏： java算法文章标签：递归蓝桥平方数

java算法专栏收录该内容

48 篇文章

订阅专栏

//
//若干不同的数字，排列组合后能产生多少个平方数？
//下面的代码解决了这个问题。
//对于：1,6,9
//排列后，可产生3个平方数：
//169
//196
//961
public class My
{
	public static void f(int[] a, int n)
	{
		if(n==a.length-1)
		{
			int k = 0;
			//a : 1 9 6
			for(int i=0; i<a.length; i++){
				k =10*k+a[i]; 
			}
			int m = (int)(Math.sqrt(k)+0.5);
			if(m*m==k)
			{
				System.out.println(k);
			}
			return;
		}

		for(int i=n; i<a.length; i++)
		{
			int t = a[n];
			a[n] = a[i];
			a[i] = t;

			f(a, n+1);        

			t = a[n];
			a[n] = a[i];
			a[i] = t;
		}
	}

	public static void main(String[] args)
	{
		int[] a = {1,9,6};		
		f(a, 0);
	}
}