LeetCode外观数列（Python）——递归

题目

解题思路

这道题的题意可能有点难理解，其实就是输出一个数列，每一项都是对前一项的描述，就是说前一项有几个几，所以脑子里第一时间想到的有两种解法，迭代和递归。先把递归的代码放上来：

执行结果为：

第二种迭代的思路也很简单，就是从第一项开始生成，一直生成到第n项，代码如下：

执行结果为：