100 – the 3*n + 1 problem
任何一个自然数如果它是奇数,那么转化为 3n+1,如果是偶数,那么变成它自己的一半,这个过程直到它成为 1 为止。这个就是著名的角谷猜想。而这道题目不是让我们去证明它,而是计算一个数需要多少次才能变成 1。
这个题目需要注意的是我们不能想当然的认为题目中给定的 i 小于 j。只要注意了这个,应该问题不大。:-)
-
http://glacjay.is-a-geek.org/blog/ GlacJAY
-
dazuiniu
cat /dev/dazuiniu/random
任何一个自然数如果它是奇数,那么转化为 3n+1,如果是偶数,那么变成它自己的一半,这个过程直到它成为 1 为止。这个就是著名的角谷猜想。而这道题目不是让我们去证明它,而是计算一个数需要多少次才能变成 1。
这个题目需要注意的是我们不能想当然的认为题目中给定的 i 小于 j。只要注意了这个,应该问题不大。:-)