报数序列

Knight_Ren

于 2021-11-14 03:31:55 发布

阅读量415

点赞数

分类专栏： POJ 文章标签： python 算法数据结构

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/knight_ren/article/details/121313359

版权

POJ 专栏收录该内容

35 篇文章 6 订阅

订阅专栏

描述

报数序列是一个整数序列，该序列里的第一项是 1，之后各项是按照前一项中整数的顺序进行报数来生成的。具体地说：

1 被读作 "一个一"，因此第二项是 11；

11 被读作 "两个一"，因此第三项是 21；

21 被读作 "一个二，一个一"，因此第四项是 1211；

……

以此类推，报数序列的前七项分别为

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

定义函数 countAndSay(n)，对给定的正整数 n (1≤n≤30) 计算报数序列的第 n 项。

程序再读入一个正整数 n，调用所定义的 countAndSay 函数计算并输出报数序列的第 n 项。

输入

一个正整数 n

输出

输出报数序列的第 n 项

样例输入

样例输出

13112221

# endcoding : UTF-8
"""
@author = 寻找任大侠
@email = renjx@stu.pku.edu.cn
@create_time = 2021/11/13 15:42
"""


def countAndSay(n):
    # 出口
    if n == 1:
        return '1'
    else:
        #递归
        num_str = countAndSay(n - 1)
        #递归完成后，数数，然后返回新串
        temp_str = ''
        num_count = 1
        temp_num = num_str[0]
        flag = True
        for i in num_str:
            if flag:
                num_count = 1
                flag = False
                continue
            if temp_num != i: #判断是否与上一个数字是否一样，一样++，否则重新计数
                temp_str = temp_str + str(num_count) + temp_num
                temp_num = i
                num_count = 1
            else:
                num_count += 1
        temp_str = temp_str + str(num_count) + temp_num
        return temp_str

n = int(input())
print(countAndSay(n))