1-21怎么求？
来源：蜘蛛抓取(WebSpider)
时间：2019-10-24 10:41
标签：
???? 求21
同理再下一个数根据“”填 ，表示前一个数“”是依次由 1 个 11 个 3，2 个 13 个 2，1 个 1 组成
首先这个数列有个很特殊的性质是：
即：个位数+十位数+百位数+千位数的规律（如果沒有相应的十位数，百位数千位数怎分别用0表示）
有7个给力的那个答案是错的！他自己的解答有问题，步骤D第二步满足
1211(将上一行数字倒過来写,在1后面插入1个2,在最后增加数字1)
111221(将上一行数字倒过来写,在1后面插入1个2,在最前增加数字1)
将上一行数字倒过来写,是122111,在1后面插入1个2,在最后增加数字1,为
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明
这是ACM中比较常见的一类题，本身找规律是不难的无非就是前两个个数相加等于后┅个数，按照常规的解法是很容易的例如
很明显，这样很容易我们就能得到答案不过写代码的时候要注意细节问题，不然容易出差错这样虽然容易 但是，并不是我们要的递归解
上面是正向的解法，而递归巧妙之处在于它的逆向解过程解题过程如下。
这样解其实是需要算法的一定积累的不然也并不容易想到
现在举例来看递归体现在哪了
我们用递归模拟解第6个数字过程如下
很明显fOO(2)与foo(1)在程序中已经声奣了结果，同理就算是第30个数字利用递归不断化解，也就能解出来了
