- 问题定义:比如“1234”,代表1个2,3个4,形如(1)1;(2)11;(3)21;(4)1211;(5)111221···的表达
- 就是用后面一项去描述前面一项,比如说(3)21,就是 1个 2,1个 1,写作1211,就是第 4项
- 想着要用递归的方法来写,但是一个递归函数本身不像斐波那契数列那样有规律,应该需要两个函数
- 因为我们能读懂题目本身的含义,就是你得判断每一位数字是什么以及它跟后面的数字是否相等
- f(n)就是基本的递归函数,cal(n)是用来判断每一个f(n)每个位置上的数字是多少以及跟相邻位置的数字是否相等
# -*- coding:utf-8 -*-
#问题是比如“1234”,代表1个2,3个4,形如(1)1;(2)11;(3)21;(4)1211;(5)111221···的表达
#就是用后面一项去描述前面一项,比如说(3)21,就是 1个 2,1个 1,写作1211,就是第 4项
#想着要用递归的方法来写,但是一个递归函数本身不像斐波那契数列那样有规律,应该需要两个函数
#因为我们能读懂题目本身的含义,就是你得判断每一位数字是什么以及它跟后面的数字是否相等
#f(n)就是基本的递归函数,cal(n)是用来判断每一个f(n)每个位置上的数字是多少以及跟相邻位置的数字是否相等
def f(n