算法：数数并说（是不是可以递归实现？）

ErTian

leetcode上面的一道算法题：看了这道算法题，因为后一项跟前一项是有一定关系的，所以我觉得递归应该是可以实现的。（但我写不出来）
求大佬帮忙实现给出代码。如果不能实现说下为什么吧。谢谢




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

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"

解：
class Solution:
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        



        

塔利班

1. from itertools import groupby
   
2. def fun(n):
   
3.     if n==1:
   
4.         return '1'
   
5.     else:
   
6.         x=''
   
7.         for k,g in groupby(fun(n-1)):
   
8.             x+=str(list(g).count(k))+k
   
9.         return x
   
10. for i in range(1,11):
    
11.     print(fun(i))

复制代码

ErTian

塔利班 发表于 2018-8-20 08:36

有点不理解groupby的作用，
断点调试了
n = 3的时候
print（k）
print(list(g))
得到的值是
1
['1']
0
['0']
1
['1']
0001
这个是怎么来的。能解释解释吗。谢谢

塔利班

ErTian 发表于 2018-8-20 12:40
有点不理解groupby的作用，
断点调试了
n = 3的时候

百度搜索itertools.groupby()
了解一个函数不是听人说的，
是自己去查资料
看资料你就明白了

塔利班

ErTian 发表于 2018-8-20 12:40
有点不理解groupby的作用，
断点调试了
n = 3的时候

n=3的时候应该没有得0的东西吧，，

ErTian

塔利班 发表于 2018-8-20 12:56
百度搜索itertools.groupby()
了解一个函数不是听人说的，
是自己去查资料

我查了就是看不懂才问的。不然怎么可能问

塔利班

group对象只允许用一次list，再次list就变None