【leetcode】38. Count and Say

题目如下：

解题思路:本题题目难度是easy，但是题意理解起来的难度是medium。题意大致是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。依次类推，写个countAndSay(n)函数返回字符串。看懂了题意其实就很简单了。

代码如下：

class Solution(object):
    def recursive(self,n,v):
        if n == 0:
            return v
        v += '#'
        newv = ''
        count = 1
        for i in range(len(v)-1):
            if v[i] != v[i+1]:
                newv += str(count)
                newv += v[i]
                count = 1
            else:
                count += 1
        return self.recursive(n-1,newv)

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