蓝桥七届冰雹数 JAVA

任意给定一个正整数N，
如果是偶数，执行： N / 2
如果是奇数，执行： N * 3 + 1
生成的新的数字再执行同样的动作，循环往复。
通过观察发现，这个数字会一会儿上升到很高，
一会儿又降落下来。
就这样起起落落的，但最终必会落到“1”
这有点像小冰雹粒子在冰雹云中翻滚增长的样子。
比如N=9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。
输入格式：
一个正整数N（N<1000000）
输出格式：
一个正整数，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。
例如，输入：
10
程序应该输出：
52
再例如，输入：
100
程序应该输出：
9232

思路：递归，三层条件，1、最终回落 2、偶数 3、奇数调用递归，比出最大即可。

public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int ans = 1;for (int i = 1; i < n; i++) {int max = even(i, n);     // 调用递归if (max > ans) {          // 比较ans = max;            // 最大}}System.out.println(ans);      // 输出}public static int even(int n, int max) {if (n == 1) {                 // 最终回落return max;} else if (n % 2 == 0) {      // 偶数n = n / 2;                // 偶数执行if (n > max) {max = n;}return even(n, max);} else {                       n = n * 3 + 1;            // 奇数执行if (n > max) {max = n;}return even(n, max);}}
}

小剧场：孑然一身轻流连小街巷口

蓝桥七届冰雹数 JAVA相关推荐

蓝桥七届密码脱落 JAVA
X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其中许多种子 ...
蓝桥七届四平方和 JAVA
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 ...
蓝桥七届搭积木 JAVA
小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所有的积木. ...
蓝桥七届凑算式 JAVA
B DEF A + --- + ------- = 10C GHI 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字. 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972 ...
java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字打印数字小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
蓝桥杯第七届国赛JAVA真题----七星填数
七星填数如图[图1.png]所示. 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏. 要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字. 请计算其它位置要填充的数字,答案唯 ...
蓝桥杯第七届省赛java组大题解析（“取球博弈”？？难度，“压缩变换”三星难度）
第六题题目: 方格填数如下的10个格子 +--+--+--+ | 0| 1| 2| +--+--+--+--+ | 3| 4| 5| 6| +--+--+--+--+ | 7| 8| ...
蓝桥杯第七届省赛JAVA真题----压缩变换
压缩变换小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
蓝桥杯第七届国赛JAVA真题----平方末尾
平方末尾能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数. 因为平方数的末位只可能是:[0, 1, ...

蓝桥七届冰雹数 JAVA

小剧场：孑然一身轻流连小街巷口

蓝桥七届冰雹数 JAVA相关推荐

最新文章

热门文章

蓝桥七届 冰雹数 JAVA

小剧场：孑然 一身轻 流连小街巷口

蓝桥七届 冰雹数 JAVA相关推荐

最新文章

热门文章

蓝桥七届冰雹数 JAVA

小剧场：孑然一身轻流连小街巷口

蓝桥七届冰雹数 JAVA相关推荐