角谷定理：正整数，偶数除以2，基数乘以3加1，问:10000中最长的角谷数

角谷定理：

正整数，偶数除以2，基数乘以3加1，问:10000中最长的角谷数

比如：9

            9，28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1,

java代码：

package cn.itcast.dynamicArray;

import java.util.ArrayList;
import java.util.List;

public class DynamicArray {
public static void main(String[] args) {

        List<String> lst = new ArrayList<String>();  
        int count = 0; // 循环中的计次  
        int count2 = 0;// 当前最长的计次  
        int num = 1;// 要确认的最长的角谷数  
        int num0 = 1;  
        int i = 1;  
        //很明确，我要执行10000次这样的操作，以比较的方式记录1到10000数据中，角骨到1的最长数字
        for (int j = 1; j < 10000; j++) {  
  
            count = 0;// 对每一个数先清零计次  
            i = num0;  
  
            while (i != 1) {  
                if (i % 2 == 0) {  
                    i = i / 2;  
                } else if (i % 2 == 1) {  
                    i = i * 3 + 1;  
                }  
                count++;  
            }  
            // 寻找最大次数的数，并把次数记录为count2，把这个数记为num  
            if (count > count2) {  
                count2 = count;  //count2始终在当前是最大的
                num = num0;  
            }  
            num0++;// 寻找下一个  
        }  
        
        //统计最长数的执行步骤，num为步骤最多的数
        lst.add(String.valueOf(num));  
        while (num != 1) {  
            if (num % 2 == 0) {  
                num = num / 2;  
                lst.add(String.valueOf(num));  
            } else if (num % 2 == 1) {  
                num = num * 3 + 1;  
                lst.add(String.valueOf(num));  
            }  
            count++;  
        }  
        System.out.println("10000以内的所有整数中,【"+lst.get(0)+"】经过了最长的步骤");  
        System.out.println("共经历【"+count2+"】步");  
        System.out.println("具体步骤如下：");  
        System.out.println(lst);  

}
}