HailStone序列
Posted latiny
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HailStone序列相关的知识,希望对你有一定的参考价值。
目前HailStone序列还未被证明是否有穷,所以它未必是一个算法。
* HailStone序列
* n=1时,返回1;
* n>1时且为偶数时,n ∪ n/2
* n>1时且为奇数时,n ∪ 3n + 1
/** * HailStone序列 * n=1时,返回1; * n>1时且为偶数时,n ∪ n / 2 * n>1时且为奇数时,n ∪ 3n + 1 * * @param n * @return */ public static String hailStone(int n) StringBuilder str = new StringBuilder(); while (n > 1) str.append(n + ", "); if (n % 2 == 0) n = n/2; else n = 3 * n + 1; if (n == 1) str.append(n + ", "); return str.substring(0, str.length() - 2);
以上是关于HailStone序列的主要内容,如果未能解决你的问题,请参考以下文章