Question

假设我从一对兔子开始，每对兔子再生3对兔子。让新的兔子对为N，成熟的兔子对为M：

 N    0 
 M    1
MNNN  4
MNNN MMM MMM MMM 19

所以系列是0 1 4 19

我们如何使用循环在Python上执行此操作：

我试过了：

x="N" #new rabbit pair
x=x.replace("N","M")
x
'M' #Mature rabbit pair
x=x.replace("M","MNNN")
x
'MNNN'
x=x.replace("M","MN")
x=x.replace("N","M")
x
'MNNNMMM'

如何使用xrange / range函数将其置于循环中。

谢谢

Answer 1

你可以尝试这样的事情 -

mature = 'M'
kid = 'N'
start = 'N'
for i in range(10):
    ms = start.count(mature)
    start = start.replace(kid ,mature)
    start = start + kid * (ms * 3)
    print(start)

对于性能和内存使用 - 您可以使用 -

mature = 'M'
kid = 'N'
start = (0,1)
print(mature * start[0] + kid * start[1])
for i in range(10):
    newmature = start[1] 
    newkid = start[0] * 3
    start = (start[0] + newmature , start[1] + newkid - newmature)
    print(mature * start[0] + kid * start[1] + " - " + str(start[0] + start[1]))

Answer 2

单个步骤的过程是将所有'M'替换为'MNNN'，将所有'N'替换为'M'，以便：

def step(state):
    return ''.join(['MNNN' if s == 'M' else 'M' for s in state])

例如：

>>> s = 'N'
>>> for _ in range(5):
    print s, len(s)
    s = step(s)


N 1
M 1
MNNN 4
MNNNMMM 7
MNNNMMMMNNNMNNNMNNN 19

使用python模拟具有多个子代的Fibonacci兔子

2 个答案: