【基础入门题041】角谷猜想

x33g5p2x  于2021-12-09 转载在 其他  
字(1.0k)|赞(0)|评价(0)|浏览(694)

【基础入门题】2021.12.07

角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3+1,如果是偶数,则除以2,得到的结果再按照上述规则中重复处理,最终总能得到1。
编制一个函数:从输入整数到1的步骤,每一步为一行,每一步都描述计算过程。最后一行输出End;如果输入为1,直接输出End。

编程语言:包括但不限于Python
题目来源:派森特给站每日刷题频道 

————————————————

方法一:while循环

def guess(n):
    while n>1:
        if n%2:
            if n!=1:
                print(f'{n}*3+1->{n*3+1}')
                n = n*3+1
        else:
            print(f'{n}//2->{n//2}')
            n //= 2
    else:
        print('End')
        return
 
guess(1)
guess(5)
guess(6)
guess(7)
guess(8)

方法二:递归法

def guess(n):
    if n==1:
        print('End')
        return
    if n%2:
        if n!=1:
            print(f'{n}*3+1->{n*3+1}')
            guess(n*3+1)
    else:
        print(f'{n}//2->{n//2}')
        guess(n//2)
 
guess(1)
guess(5)
guess(6)
guess(7)
guess(8)

两种方法的运行结果一致: 

End
5*3+1->16
16//2->8
8//2->4
4//2->2
2//2->1
End
6//2->3
3*3+1->10
10//2->5
5*3+1->16
16//2->8
8//2->4
4//2->2
2//2->1
End
7*3+1->22
22//2->11
11*3+1->34
34//2->17
17*3+1->52
52//2->26
26//2->13
13*3+1->40
40//2->20
20//2->10
10//2->5
5*3+1->16
16//2->8
8//2->4
4//2->2
2//2->1
End
8//2->4
4//2->2
2//2->1
End

欢迎加入CSDN社区!

https://bbs.csdn.net/forums/PythonTogether?typeId=18060

相关文章