python 瀑布猜想

最新推荐文章于 2025-09-08 10:56:58 发布

转载最新推荐文章于 2025-09-08 10:56:58 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guangzhao17/p/8678693.html

文章标签：

#python

本文介绍了一种在70年代中期风靡美国各大名校的数学游戏——冰雹猜想。该游戏通过对任意自然数N进行特定变换，探究其是否总会落入4-2-1循环的数学现象。文中还提供了一个Python实现的示例程序。

#瀑布猜想：】我：
##1976年的一天，《华盛顿邮报》于头版头条报道了一条数学新闻。文中记叙了这样一个故事：
##70年代中期，美国各所名牌大学校园内，人们都像发疯一般，夜以继日，废寝忘食地玩弄一种数学游戏。这个游戏十分简单：任意写出一个自然数N，并且按照以下的规律进行变换：
##如果是个奇数，则下一步变成3N+1。
##如果是个偶数，则下一步变成N/2。
##不单单是学生，甚至连教师、研究员、教授与学究都纷纷加入[9]  。为什么这种游戏的魅力经久不衰？因为人们发现，无论N是怎样一个数字，最终都无法逃脱回到谷底1。准确地说，是无法逃出落入底部的4-2-1循环，永远也逃不出这样的宿命。
##这就是著名的“冰雹猜想”[10]  。
def pubu(num:int):
    print('run pubu test:',num)
    count=1
    while num !=1:
        if num % 2==0:
            num=num/2
            count+=1
            print(num)
        else:
            num=num*3+1
            count+=1
            print(num)
    else:
        print('run over,num:{0},change count:{1}'.format(num,count))

for i in range(1,100):
    pubu(i)