Python实现"报数"的两种方法

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n ，输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

1：本题其实是简单的规律变换，代码从输入为“2“开始调用transform（）函数对报数序列进行变化

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        basic_count_say = "1"
        for num in range(n-1):  # 从第二个报数开始计算
            basic_count_say = self.transform(basic_count_say)  # 调用报数变换函数
        return basic_count_say

    def transform(self, basic_count_say):  # 报数变换
        count = 0  # 某个数字连续出现的次数
        temp_cha = basic_count_say[0]  # 当前数字
        new_str = ""  # 新的报数序列
        for cha in basic_count_say:  # 遍历旧的报数序列
            if temp_cha == cha:  # 相同连续数字累加
                count += 1
            else:  # 出现不相同数字就补充新报数序列
                new_str = new_str + str(count) + temp_cha
                temp_cha = cha  # 清零，从头累加新的数字
                count = 1
        new_str = new_str + str(count) + temp_cha  # 最后一个数字补充到新报数序列中
        return new_str

2：递归！！！

def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n==1:
            return "1"

        s = self.countAndSay(n-1)     #!!!!递归

        count = 0  # 某个数字连续出现的次数
        temp_cha = s[0]  # 当前数字
        new_str = ""  # 新的报数序列
        for cha in s:  # 遍历旧的报数序列
            if temp_cha == cha:  # 相同连续数字累加
                count += 1
            else:  # 出现不相同数字就补充新报数序列
                new_str = new_str + str(count) + temp_cha
                temp_cha = cha  # 清零，从头累加新的数字
                count = 1
        new_str = new_str + str(count) + str(temp_cha)  # 最后一个数字补充到新报数序列中
        return new_str

算法题来自：https://leetcode-cn.com/problems/count-and-say/description/