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
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
相关考题:
已知递归函数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为整数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、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
单选题关于递归定义的函数,下列说法正确的是()A递归定义的函数一定是“递归计算”的B递归定义的函数一定是“迭代计算”的C有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
单选题关于递归调用不正确的描述是()A递归调用和嵌套调用都是通过堆栈管理实现的B函数直接或间接调用自己称为递归调用C递归终止条件必须为参数值等于0D递归算法的问题规模必须是逐步缩小的