python学习_实现一个考拉咨猜想

要求:
  编写一个名为collatz()的函数,它有一个名为number 的参数。如果参数是偶数,那么collatz()就打印出number // 2,并返回该值。如果number 是奇数,collatz()就打印并返回3 * number + 1。
  然后编写一个程序,让用户输入一个整数,并不断对这个数调用collatz(),直到函数返回值1,代码如下:

def collatz(number):          #用到了函数定义
    if number%2==0:           #用到了if判断语句
        print(number//2)
        return number//2
    elif number%2!=0:
        print(3*number+1)
        return 3*number+1

while True:                    #用到了while循环
    print('输入一个数')
    num=int(input())           #输入一个值并转化为int
    flag=collatz(num)
    while flag!=1:
        flag=collatz(flag)     #用到了迭代
Collatz序列,又称为考拉猜想,是指对于任意大于1的自然数n,若n为偶数,则将n除以2,否则将n乘以3再加1,得到新的自然数后继续进行同样的操作,直到最终结果为1为止。现在我们来用 Python 实现 Collatz 序列: ```python def collatz(n): """ 根据考拉猜想计算Collatz序列 """ seq = [n] while n != 1: if n % 2 == 0: n = n // 2 else: n = n * 3 + 1 seq.append(n) return seq ``` 上面的代码中,我们定义了一个 collatz 函数,它接收一个正整数 n 作为输入,并返回对应的 Collatz 序列。首先,我们创建一个列表 seq,将输入的 n 加入其中。然后,我们开始进行循环,当 n 不等于 1 时,根据考拉猜想的规则计算下一个数,并将其加入 seq 列表中。最后返回 seq 列表即可。 我们可以使用下面的代码来测试一下这个函数: ```python n = 27 seq = collatz(n) print(seq) ``` 输出结果为: ``` [27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1] ``` 可以看到,输入为 27 时,经过计算得到的 Collatz 序列为 [27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值