蓝桥杯（java）个人赛真题：平方怪圈

平方怪圈

        如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
		对新产生的正整数再做同样的处理。
		
		如此一来，你会发现，不管开始取的是什么数字，
		最终如果不是落入1，就是落入同一个循环圈。
		
		请写出这个循环圈中最大的那个数字。
		
		请填写该最大数字。
		注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路：
通过递归处理每个平方求和后的数，保存到一个数组中，并且保存最大的数（随着递归更新），然后每次判断得到的新数是 否等于之前最大的数作为递归结束条件，

package Lqb;

import java.lang.reflect.Array;

public class Text9 {

	public static void main(String[] args) {
		int[] array=new int[1000];
		maxNum(array,0,99,0);
	}
	public static void maxNum(int[] array,int max,int newNum,int k){
		for(int i=0;i<array.length;i++){
			if(newNum==array[i]&&max!=0){
				System.out.print("max="+max);
				return;
			}
		}
		array[k++]=newNum;
		int sum=0;
		while(newNum>0){
			sum+=(newNum%10)*(newNum%10);
			newNum=newNum/10;
		}
		if(sum>max){
			max=sum;
		}
		maxNum(array,max,sum,k);
		return;
	}
}