[Day22]The 3n + 1 problem

上一篇介绍了Palindromes，上一题讲解了如何辨别是不是镜像字或是回文字的题目，只要先辨别出镜像字，接下来再使用StringBuilder内建的反转把字反转过来来依序进行判断就可以了。

今天讲解的题目是The 3n + 1 problem
先附上程序码:

import java.util.;
import static java.lang.System.;
public class main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNextInt()){
int a=sc.nextInt(),b=sc.nextInt();
int min=Math.min(a,b);
int max=Math.max(a,b);
int c=0;
for(int i=min;i<=max;i++){
int temp=1;
for(int j=i;j!=1;){
if(j%2==0)j=j/2;
else j=j*3+1;
System.out.println(j);
temp++;
}
if(temp>c)c=temp;
}
System.out.println(a+" "+b+" "+c);
}
}
};

EX:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1(偶数除二基数=3N+1)
题目要我们给两个数字，并找出两个数字范围内，基数就是N=3N+1，偶数就是N/2，直到最後N变成1就可以换下一个了，并记录次数，之後把范围内的每个值都测完，就可以了，之後再输出执行最多次的次数，利用Math.可以找出一开始输入的大跟小数字，把他带入回圈就可以算出来了，最後输出要把题目给的值也一起输出，值则是输出执行最多次的就可以了，其他可以不用理，
今天的讲解就到这里。
明天也是新的题目，会介绍What's Cryptanalysis? ，继续加油!