考研计算机数据结构的三要素 [复制链接]

来源：数据结构和算法

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

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的值。