假设有递推公式[img=221x28]1803c461186b13b.png[/img],用f n 表示[img=18x17]1803c4612097439.png[/img],下面哪个定义是正确的？
A: f::Int-Int f0=1 fn=f(n-1)^2+2*f(n-2)
B: f::Int-Int f0=1 f1=2 fn=(f(n-1))^2+2*f(n-2)
C: f::Int-Int f0=1 fn=f(n-1)^2+2f(n-2)
D: f::Int-Int f0=1 f1=2 fn=(f(n-1))^2+2(f(n-2))
A: f::Int-Int f0=1 fn=f(n-1)^2+2*f(n-2)
B: f::Int-Int f0=1 f1=2 fn=(f(n-1))^2+2*f(n-2)
C: f::Int-Int f0=1 fn=f(n-1)^2+2f(n-2)
D: f::Int-Int f0=1 f1=2 fn=(f(n-1))^2+2(f(n-2))
举一反三
- 下面程序执行的结果是 。#include<;stdio.h>;int f(int );int main(){int z;z=f(5);printf("%d\n",z);return 0;}int f(int n){if(n==1||n==2)return 1;elsereturn f(n-1)+f(n-2);}
- 在下列程序中，调用f(5)的值是（ ） int f(int n) { if(n==1) return(1); else if(n==2) return(2); else return(f(n-1)+f(n-2)); }
- 下列哪个选项是 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(8)的值是________。int f(int n){if(n==1)return 1;elseif(n==2)return 2;elsereturn f(n-1)+f(n-2);} A: 13 B: 21 C: 55 D: 34
- int f( unsigned int n) { if ( n==0 || n==1 ) return 1; else return n*f(n-1);} A: O(1) B: O(n) C: O(n^2) D: O(n!)