c语言角古定理求次数,角谷定理：正整数，偶数除以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 lst = new ArrayList();

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);

}

}