如果函数 f：N→R 的递归定义是：f(0)=2，f(1)=5；f(n) = 3f(n-1) - 2f(n-2)。那么 f(4) 等于多少？
47
举一反三
- 下列哪个选项是 f：N→Z 的递归函数定义？ A: f(0)=0 且当 n≥1 时，f(n)=3/f(n-1) B: f(0)=1，f(1)=1 且当 n≥2 时，f(n)=f(n-1)-3f(n-2) C: f(0)=2，f(1)=0，当n≥1时，f(n)=5+f(n-1) D: f(0)=1，当n≥1时，f(n)=3f(n-2)
- 函数F(n)，已知F(0) = 0，F(1) = 1，F(2) = 2，F(n)满足F(n)=F(n-1)+F(n-2)+F(n-3)+1 其中（100=>;n>;=3，n为正整数）；现要求使用递归编写函数求解F(n)的值。 例如：输入：3 输出：F(3)=4
- 下列哪个选项是函数 f：N→Z，f(n)=n² 的递归定义？ A: f(n)=nf(n-1)+1，f(0)=0 B: f(n)=f(n-1)+(2n-1)，f(0)=0 C: f(n)=f(n-1)²，f(0)=0 D: f(n)=f(n-1)+(2n+1)，f(0)=0 E: f(n)=2f(n-1)+2
- 递归的方法实现的基本思想就是按照递归公式编写一个函数，然后在函数中自己调用自己，但是利用递归的时候特别需要注意的是结束递归的条件，否则的话就会出现死循环的情况。递归公式和递归结束条件是写递归算法的关键。 下图中递归的方法实现了一个函数定义，其中所用到的递归公式和递归结束条件是（）？[img=176x731]18034d384dd26cf.png[/img] A: 递归公式： F(n)= F(n-1)+F(n-2) , n > 2递归结束条件：F(1）=1， F(2)=1 B: 递归公式： F(n)= F(n-1)+F(n-2) , n > 2递归结束条件：F(1）=0， F(2)=1 C: 递归公式： F(n)= F(n-1) × F(n-2) , n > 2递归结束条件：F(1）=1， F(2)=1 D: 递归公式： F(n)= F(n-1)+F(n-2) , n >=2递归结束条件：F(1）=1， F(0)=1
- 递归函数f（1）=1，f（n）=f(n-1)+n(n>;1)的递归体是____________。 A: f（1）=1 B: F（0）=0 C: F D: F(n)=f(n-1)+n E: F(n)=n
内容
- 0
递归函数f(n)=f(n-1)+n(n>1)的递归体是（）。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1) D: f(n)=n
- 1
斐波那契数列f(n)满足的递推关系是( ) A: f(n)=f(n-1)+f(n-2) B: f(n)=f(n-1)-f(n-2) C: f(n)=2f(n-1)+1 D: f(n)=2f(n-1)-1
- 2
若f(0) = 1，f(n) = f (f(n-1))-5，则f(n)是良定义的递归函数。
- 3
递归函数f（n）=f（n-1）+n（n>1）的递归出口是（） A: f（1）=0 B: f（1）=1 C: f（0）=1 D: f（n）=n
- 4
递归函数的递归体是()。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n