Python学习笔记——Collatz序列

本文主要是介绍Python学习笔记——Collatz序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 Collatz序列，也称为3n+1问题，遵循以下3个规则获得序列中的下一个数:

• 1、如果n是偶数，则下一个数 n = n / 2
• 2、如果n是奇数，则下一个数 n = n * 3 +1
• 3、如果n为1，则停止计算；否则重复计算获取下一个数

从任意一个整数开始，按照以上规则计算，序列的最后一个元素都是1。

# //
# Collatz序列
# 说明：Collatz序列，也称为3n+1问题，遵循以下3个规则来
# 获得序列中的下一个数：
# 1、如果n是偶数，则下一个数 n = n / 2
# 2、如果n是奇数，则下一个数 n = n * 3 +1
# 3、如果n为1，则停止计算；否则重复计算获取下一个数。
#
# 从任意整数开始，按照以上规则，序列最后一个元素是1。
# //
import sys,timeprint('''
*** Collatz序列***********************************************
*
* Collatz序列，也称为3n+1问题，遵循以下3个规则获得序列中的下一个数:
* 1、如果n是偶数，则下一个数 n = n / 2
* 2、如果n是奇数，则下一个数 n = n * 3 +1
* 3、如果n为1，则停止计算；否则重复计算获取下一个数。
*
* 从任意一个整数开始，按照以上规则计算最终都能得到1。
**************************************************************  
''')def start():print('请输入一个大于0的整数数字，输入QUIT（退出）：')while True:# 用户输入response = input('>>>')# 用户输入quit退出if response.lower().endswith('quit'):sys.exit()if (response.isdecimal()) and (int(response) > 0):n = int(response)breakelse:print('输入有误，请输入一个大于0的整数。')print(n,end='',flush=True)while n != 1:if n % 2 == 0:      # n为偶数n = n // 2else:n = n * 3 + 1   # n为奇数print(', ',str(n),end='',flush=True)      time.sleep(0.2)  # 休眠0.2秒，打印n缓缓输出的效果if __name__ == '__main__':while True:# 启动计算start()# 询问是否想再试一个数   print('您是否要再试一个数字？（yes or no）')if not input('< yes or no > ').lower().startswith('y'):print('谢谢，再见！')break

这篇关于Python学习笔记——Collatz序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---