有些文章不一定是为了上首页投稿

Collatz 序列

2019-02-24  本文已影响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)

上一篇 下一篇

猜你喜欢

热点阅读