问题具体描述如下:
“数列定义是这样的:
n:n/2(n是偶数的时候)
n:3n+1(n是奇数的时候)
当开始的数是13时,数列如下所示
13->40->20->10->5->16->8->4->2->1
所以从13开始的数列长度为10。所有的数列都结束于1。
求开始数在1000000以下的数列长度最长的开始数。”
代码如下:
/**
* n n/2 (n 是偶数) n 3n + 1 (n 是奇数)
*
* @param n
* @return
*/
private static Long getNumber(int n) {
Long max =0L;
Long maxValue = 0L;
for(Long number=1L;number<n;number++){
Long temp = number;
Long i = 0L;
while (true) {
if (temp == 1) {
break;
} else if (temp % 2 != 0) {
temp = temp * 3 + 1;
} else {
temp = temp / 2;
}
i++;
}
if(max < i){
max = i;
maxValue = number;
}
}
return maxValue;
}
可以得到答案:837799。
运行的有点缓慢。
请不吝赐教。
@anthor ClumsyBirdZ
分享到:
相关推荐
数学-【数列12】数列微专题.pdf
高中数学联赛之历年真题汇编(1981-2020)专题11数列C辑(解析版).pdf高中数学联赛之历年真题汇编(1981-2020)专题11数列C辑(解析版).pdf高中数学联赛之历年真题汇编(1981-2020)专题11数列C辑(解析版).pdf高中数学联赛之...
第二章2.1--第2课时数列的性质和递推公式.doc
高中三年级文科数学---一模前复习--数列专题2016.02.16.doc
专题资料(2021-2022年)Excel使用操作手册06----动态数列与指数.doc
(北师大版)2018-19年度高中数学必修5-同步习题-第一章数列等比数列的前n项和.pdf
高考全国卷文科数学第一轮复习--讲义一----数列.doc
第33讲--周期函数与周期数列.doc
数列中的奇偶项问题.pdf
小学奥数1-2-1-3-等差数列应用题.专项练习(精品).doc
Java 实例 - 斐波那契数列源代码-详细教程.zip
斐波那契数列(c#.net源码).rar 斐波那契数列(c#.net源码).rar 斐波那契数列(c#.net源码).rar 斐波那契数列(c#.net源码).rar
蓝桥杯真题必刷题目-算法题等差数列.zip是一个包含蓝桥杯真题中关于等差数列算法题的压缩文件。该资源可以帮助参加蓝桥杯编程比赛的学生或爱好者熟悉和掌握等差数列相关的算法和数据结构,提高解题能力和编程水平。 ...
高考压轴题_专题4 数列的基本性质-2020.03.28.pdf
(北师大版)2018-19年度高中数学必修5-同步习题-第一章数列等比数列的性质及应用.pdf
Fibonacci数列斐波那契数列PPT学习教案.pptx
数学实验--matlab-裴波那契数列-调和级数的变化规律.docx
算法-数论- 斐波那契数列(Fibonacci).rar
数列递推与不动点.pdf数列递推与不动点.pdf数列递推与不动点.pdf数列递推与不动点.pdf数列递推与不动点.pdf
Java 求出数列前20项的...可以得出规律为:后一个数的分母为前一个数分子和分母之和,因此可以得出计算方法如下: for(int i = 1;i;i ) {//计算前20个数之和 temp = a; a = b; b = b temp; sum = b/a;}