google面试题及我的算法(3)——递归序列
来源:互联网 发布:linux语言包下载 编辑:程序博客网 时间:2024/06/05 23:56
题目内容
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么?
解答
观察序列:
第4行是第3行数据从中间位置前后交换再加上第2行的数据
第5行是第4行数据从中间位置前后交换再加上第3行的数据
递归如下:
设a,b,c为数字串,即若
f(n-2)=c
f(n-1)=ab,其中a,b长度相等,即从中间位置划分为等长的两部分
则f(n)=bac
所以下一行为:2 2 1 1 1 1 1 2 1 1
请各位朋友指正,谢谢!
- google面试题及我的算法(3)——递归序列
- google面试题及我的算法(1)——交叉换位(改进)
- google面试题及我的算法(1)——交叉换位(完美版)
- google面试题及我的算法(1)——交叉换位(改进)
- google面试题及我的算法(1)——交叉换位(完美版)
- google面试题及我的算法(1)——交叉换位
- google面试题及我的算法(1)——交叉换位
- google面试题及我的算法(1)——交叉换位
- google面试题及我的算法(1)——交叉换位(几种算法比较)
- google面试题及我的算法(2)——0~n之间1的个数(完美版)
- google面试题及我的算法(2)——0~n之间1的个数(完美版)
- google面试题及我的算法(2)——0~n之间1的个数
- Google面试题——及答案
- Google面试题——及答案
- Google面试题——及答案
- Google面试题——及答案
- Google面试题——及答案
- Google面试题——及答案(转)
- ABAP OO的八大理由(十七)
- 世界上最奇怪的法律
- 使用OpenJWeb(RAD) Java快速开发平台定制功能的完整过程示例
- 对MVC的简单理解
- 整理的sql语句
- google面试题及我的算法(3)——递归序列
- 10个你不是富人的原因
- SQL语句收集
- CheckBox改变GridView行的颜色(1)
- 用CreateProcess API函数来创建相应的进程
- AJAX的跨域名访问
- 分析:UGC将是移动互联网的新热点
- 一个用存储过程实现数据分页显示的例子,有更合适的请朋友们跟帖啊
- 用php实现广告轮播