给出一个循环公式,对于一个整数n,当n为奇数时,n=3n+1,当n为偶数时,n=n/2,如此循环下去直到n=1时停止。
现要求对两个整数i = 900、j = 1000,输出i、j之间(包括i、j)的所有数进行上述循环时的最大循环次数(包括n和1)。
格式:CTF{xxx}
1 public class Main
2 {
3 public static void main(String[] args)
4 {
5 int maxn=0;
6 for(int i=900;i<=1000;i++)
7 {
8 int n=i;
9 int ans=0;
10 while(n!=1)
11 {
12 if(n%2==1)
13 n=3*n+1;
14 else
15 n/=2;
16 ans++;
17 }
18 if(ans>=maxn)
19 maxn=ans;
20 }
21 System.out.println(maxn+1);
22 }
23 }