考拉兹算法 collatz – JavaScript 实用代码片段

应用考拉兹(Collatz)算法。

如果 n 是偶数,则返回 n/2 。否则返回 3n+1

const collatz = n => (n % 2 == 0 ? n / 2 : 3 * n + 1);
collatz(8); // 4
collatz(5); // 16

注:考拉兹猜想(英语:Collatz conjecture),又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 – 维基百科。

更多代码 JavaScript 实用代码片段 请查看 https://www.css88.com/30-seconds-of-code/

赞(0) 打赏
未经允许不得转载:WEB前端开发 » 考拉兹算法 collatz – JavaScript 实用代码片段

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏