铜仁市论坛

首页 » 分类 » 常识 » 考研计算机数据结构的三要素
TUhjnbcbe - 2021/3/27 10:21:00

来源:数据结构和算法

在正整数集上定义如下的迭代序列:

n→n/2(若n为偶数)

n→3n+1(若n为奇数)

从13开始应用上述规则,我们可以生成如下的序列:

13→40→20→10→5→16→8→4→2→1

可以看出这个序列(从13开始到1结束)共有10项。尽管还没有被证明,但我们普遍认为,从任何数开始最终都能迭代至1(“考拉兹猜想”)。

从小于一百万的哪个数开始,能够生成最长的序列呢?

注:序列开始生成后允许其中的项超过一百万。

上期的问题是:11,硬币求和

答案:

System.out.println(coinSums(,0));

分析:

通过递归计算,只有相减等于0的时候sum才会加1,否则通过循环递归计算sum的值。

预览时标签不可点收录于话题#个上一篇下一篇
1
查看完整版本: 考研计算机数据结构的三要素