1

所以我有这个 Collat​​z 猜想作业。基本上我必须编写一个程序,我给它一个数字,它会为它计算 Collat​​z 猜想。这是我的问题:将出现的数字将这样写:

12
6
3
10
5
16
8
4
2
1

当它们应该在这样的列表中时 [12, 6, 3, 10, 5, 16, 8, 4, 2, 1]。

这是我的代码:

n = int(input("The number is: "))
while n != 1:
  print(n)
  if n % 2 == 0:
     n //= 2
  else:
     n = n * 3 + 1
print(1)
4

3 回答 3

2

您必须将数字存储在列表中

result = []
while n != 1: 
      result.append(n) 
      if n % 2 == 0:
          n //= 2
      else:
          n = n * 3 + 1
result.append(n) 

print result
于 2013-11-05T14:10:21.067 回答
1

这也是一种选择。一个愚蠢的,但仍然:

n = int(input("The number is: "))
print('[', end='')
while n != 1:
  print(n, end=', ')
  if n % 2 == 0:
     n //= 2
  else:
     n = n * 3 + 1
print('1]')
于 2013-11-05T14:19:50.653 回答
0

一个递归版本,只是为了好玩:

number = int(input("the number is: "))

def collatz(n):
    if n == 1:
        return [n]
    elif n % 2 == 0:
        return [n] + collatz(n/2)
    else:
        return [n] + collatz((3*n)+1)

print collatz(number)
于 2013-11-05T15:04:17.487 回答