平方怪圈
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。
对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,
最终如果不是落入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;
}
}