19-Collatz序列
3.12.1 Collatz序列
编写一个名为 collatz()
的函数,它有一个名为 number
的参数。如果参数是偶数,那么 collatz()
就输出 number // 2
,并返回该值。如果 number
是奇数, collatz()
就输出并返回 3 * number + 1
。
然后编写一个程序,让用户输入一个整数,并不断对这个数调用 collatz()
函数,直到函数返回值为1(令人惊奇的是,这个序列对于任何整数都有效,利用这个序列,你迟早会得到1。即使数学家也不能确定为什么。你的程序在研究所谓的“ Collatz
序列”,它有时候被称为“最简单的、不可能的数学问题”)。
记得将 input()
函数的返回值用 int()
函数转换成一个整数,否则它会是一个字符串。
提示:
如果 number % 2 == 0
,整数 number
就是偶数;如果 number % 2 == 1
,它就是奇数。
这个程序的输出结果看起来应该像下面这样:
Enter number:
3
10
5
16
8
4
2
1