网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、如果有个递归函数是求 2*4*6*……*(2n) 的积,则递归的公式和条件可以表达为()
A.f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2
B.f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=1
C.f(n)=2*nf(2*n-1) 边界条件 当 n==1 f(n)=1
D.f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=2
参考答案和解析
f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2
更多 “1、如果有个递归函数是求 2*4*6*……*(2n) 的积,则递归的公式和条件可以表达为()A.f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2B.f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=1C.f(n)=2*nf(2*n-1) 边界条件 当 n==1 f(n)=1D.f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=2” 相关考题
考题
已知递归函数f 的定义如下:int f (int n){If(n=1)return 1;//递归结束情况else return n*f(n-2);//递归}则函数调用语句f(5)的返回值是( )。
考题
( 8 )已知递归函数 f 的定义如下:int f(int n){if (n = 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。
考题
已知递归函数f的定义如下:int f(int n){if(n<= 1)return 1;//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2); //递归}则函数调用语句f(5)的返回值是______。
考题
( 9 )下面的函数利用递归实现了求 1+2+3+ …… +n 的功能:int sum ( int n ) {if ( n==0 )return 0;elsereturn n+sum ( n-1 ) ;}在执行 sum ( 10 )的过程中,递归调用 sum 函数的次数是【 9 】 。
考题
已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30
考题
在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。
A.称为函数的直接递归B.称为函数的间接递归C.称为函数的递归定义D.C语言中不允许这样的递归形式
考题
下面是一个递归Java程序,其功能为 ( )long Factorial(int n){ if(1==n){ return 1; } else return n*Factorial(n-1);}A.求1-n的和B.求2到n的和C.求n的阶乘D.求2-n的积
考题
已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30
考题
关于下面函数,哪一个是错误描述?n为整数deffactorial(n):ifn
A.求整数n的阶乘B.factorial(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的乘积
考题
关于下面函数,哪一个是错误描述?n为整数defsum(n):ifn
A.功能等价于下面的函数#n为整数defsum2(n):return(1+n)*n/2B.sum(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的和
考题
某个C程序中有4个函数t、u、v和w,执行时t调用了u和v,u调用了t和w,v调用了w,w调用了t和v。以下叙述中正确的是( )A.这4个函数都间接递归调用了自己B.除函数t外,其他函数都间接递归调用了自己C.除函数u外,其他函数都间接递归调用了自己D.除函数v和w外,其他函数都间接递归调用了自己
考题
关于递归调用不正确的描述是()A、递归调用和嵌套调用都是通过堆栈管理实现的B、函数直接或间接调用自己称为递归调用C、递归终止条件必须为参数值等于0D、递归算法的问题规模必须是逐步缩小的
考题
关于递归定义的函数,下列说法正确的是()A、递归定义的函数一定是“递归计算”的B、递归定义的函数一定是“迭代计算”的C、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
考题
关于递归算法,不正确的是()。A、递归就是在过程或函数里调用自身B、递归必须有一个明确的结束条件,即递归出口C、递归调用可以无条件地进行D、递归算法解题通常显得很简洁,但解题的运行效率较低
考题
单选题关于递归定义的函数,下列说法正确的是()A
递归定义的函数一定是“递归计算”的B
递归定义的函数一定是“迭代计算”的C
有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D
凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
考题
单选题关于递归算法,不正确的是()。A
递归就是在过程或函数里调用自身B
递归必须有一个明确的结束条件,即递归出口C
递归调用可以无条件地进行D
递归算法解题通常显得很简洁,但解题的运行效率较低
考题
单选题关于递归调用不正确的描述是()A
递归调用和嵌套调用都是通过堆栈管理实现的B
函数直接或间接调用自己称为递归调用C
递归终止条件必须为参数值等于0D
递归算法的问题规模必须是逐步缩小的
热门标签
最新试卷