Question

0,1,5,16,44，111，（）括号里是什么？

Answer 1

0,1,5,16,44，111，（267）。

例如:

根据已有数字可以推断出该数列的递推关系，即每下一个数字为前两个数字和的二倍，例如：6=2*(1+2), 16=2*(2+6), 44=2*(6+16)

那么下两个数字为：2*（44+16）=120，2*（120+44）=328

此题为较简单的数列推断题，直接铜已知数列推断出后续数字。这样的问题由于不知道通项公式的形式，因而无法列方程求解，一般的方法就是直接观察已知数字之间的和差倍商关系，有时甚至涉及到乘方关系，从而找到相关规律。

扩展资料：

相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.

比如阶乘函数：f(n)=n*f(n-1)

在f(3)的运算过程中,递归的数据流动过程如下:

f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6}

而递推如下:

f(0)-->f(1)-->f(2)-->f(3)

由此可见,递推的效率要高一些，在可能的情况下应尽量使用递推，但是递归作为比较基础的算法,它的作用不能忽视，所以在把握这两种算法的时候应该特别注意。

参考资料来源：百度百科-递推算法