Collatz 序列

作者: 猛犸象和剑齿虎 | 来源:发表于2019-02-24 21:36 被阅读15次

编写一个名为collatz()的函数,它有一个名为number的参数:

如果参数是偶数,那么collatz()就打印出number//2,并返回该值;

如果number是奇数,那么collatz()就打印,并返回3*number+1。

然后编写一个程序,让用户输入一个整数,并不断对这个数调用,collatz(),直到函数返回值1(让人惊奇的是,这个序列对于任何整数都有效,利用这个序列,你迟早会得到1!数学家也不能确定为什么。你的程序在研究所谓的“Collatz序列”,它有时候被称为“最简单的、不可能的数学问题”)。

import sys

def collatz(number):

 if number==1:

   sys.exit()

 elif number%2==1:

   print(number*3+1)

   number=number*3+1

   collatz(number)

 elif number%2==0:

   print(number//2)

   number=number//2

   collatz(number)

num=int(input("请输入一个正整数:"))

collatz(num)

相关文章

网友评论

    本文标题:Collatz 序列

    本文链接:https://www.haomeiwen.com/subject/ywxpyqtx.html