在Python中查找Look and Say序列中的第n项

Look and Say序列，又称为数字序列游戏，是一个必须花费在读数值的双语系数的整数序列。以下是前几项的序列：

1, 11, 21, 1211, 111221, 312211, 13112221 …

Look and Say序列的规则是：前一项的各个数字连续出现的次数为下一项的数字。例如，第一项是数字1。由于数字1只出现一次，所以第二项即为 ’11’。第二项中的1出现了2次连续，因此第三项即为 ’21’。以此类推。

那么，如何在Python中查找Look and Say序列中的第n项呢？下面我们通过代码来实现。

更多Python相关文章，请阅读：Python 教程

实现方法

我们可以使用递归来实现查找Look and Say序列中的第n项。首先判断n是否为1，如果是，则直接返回’1’，否则对前一项进行处理，得到当前项的值。

以下是查找Look and Say序列中的第n项的实现代码：

def look_and_say(n):
    if n == 1:
        return '1'
    last = look_and_say(n - 1)
    result = ''
    count = 1
    for i in range(len(last)):
        if i == len(last) - 1 or last[i] != last[i + 1]:
            result += str(count) + last[i]
            count = 1
        else:
            count += 1
    return result

首先判断n是否为1，如果是，则直接返回’1’。如果不是，我们调用look_and_say(n – 1)函数得到前一项的值last。接着，我们定义一个result字符串和一个计数器count，循环遍历last的每一个字符。如果当前字符和下一个字符不相同，或者当前字符是last的最后一个字符，就用计数器count来统计当前字符出现的次数，并将数字和字符存储在result字符串中。最后，将result字符串作为函数的返回值。

测试代码

为了验证我们的代码实现是否正确，我们来编写一些测试代码来进行测试。

assert(look_and_say(1) == '1')
assert(look_and_say(2) == '11')
assert(look_and_say(3) == '21')
assert(look_and_say(4) == '1211')
assert(look_and_say(5) == '111221')
assert(look_and_say(6) == '312211')
assert(look_and_say(7) == '13112221')
assert(look_and_say(8) == '1113213211')
assert(look_and_say(9) == '31131211131221')
assert(look_and_say(10) == '13211311123113112211')

运行测试代码，我们可以看到所有测试用例均通过，说明我们的代码实现是正确的。