算法案例2-求冰雹数 java代码实现

介绍：
冰雹数

任意给定一 个正整数N,

如果是偶数，执行: N /2

如果是奇数，执行: N*3+1

生成的新的数字再执行同样的动作，循环往复。

通过观察发现， 这个数字会一会儿上升到很高,

一会儿又降落下来。

就这样起起落落的，但最终必会落到"1"

这有点像小冰雹粒子在冰雹云中翻滚增长的样子。

例子

比如=9

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

可以看到，N=9的时候，这个小冰雹“最高冲到了52这个高度。

分析：
这个算法实现很简单，只需要用if判断一下奇偶数然后按照特定的算式进行计算即可
然后可以创建一个动态数组进行排序 sort 最大的就是我们要得到的数
输入格式:

一个正整数N (N<1000000)

输出格式:

一个正整数,表示不大于w的数字,经过冰雹数变换过程中，最高冲到了多少。
例如，输入: 10
程序应该输出: 52

代码实现

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class solution {
	public static void main(String[] args) {
		 //键盘录入一个数据
		 Scanner sc = new Scanner(System.in);
		 int s = sc.nextInt();
		 //调用方法
		 bbs(s);
	}
	//创建一个动态数组
	public static ArrayList<Integer> li = new ArrayList<>();
	public static void bbs(int n) {
		
		int a = 0;
		//递归终止条件
		if(n == 1) {
			//正序。由小到大
			Collections.sort(li);
			//逆序，由大到小
			Collections.reverse(li);
			//输出这个集合 
			System.out.println(li);
			//因为是逆序排序，所以最小的的索引值就是我们想要的
			System.out.println(li.get(0));
			return;
		}
		
		
		//执行要求
		if(n%2 == 0) {
			a = n/2;
		}else {
			a = n*3+1; 
		}
		li.add(a);
		//递归循环条件
		bbs(a);
	}
}