网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果有个递归函数是求 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
参考答案和解析
n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n 解析:递归的使用。
更多 “如果有个递归函数是求 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” 相关考题
考题
在下列结论中,只有一个是正确的,它是( )。
A.递归函数中的形式参数是自动变量B.递归函数中的形式参数是外部变量C.递归函数中的形式参数是静态变量D.递归函数中的形式参数可以根据需要自己定义存储类型
考题
已知递归函数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语言中不允许这样的递归形式
考题
已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30
考题
某个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
函数的递归调用不需要额外开销,所以效率很高D
函数既可以直接调用自己,也可以间接调用自己
考题
单选题关于方法的递归,以下说法错误的是()。A
方法递归必须有结束条件B
方法递归次数太多会导致内存溢出C
方法递归就是指在一个方法的内部调用自身的过程D
方法递归可以无数次,只要有结束条件就可以
考题
单选题关于递归算法,不正确的是()。A
递归就是在过程或函数里调用自身B
递归必须有一个明确的结束条件,即递归出口C
递归调用可以无条件地进行D
递归算法解题通常显得很简洁,但解题的运行效率较低
考题
单选题关于递归调用不正确的描述是()A
递归调用和嵌套调用都是通过堆栈管理实现的B
函数直接或间接调用自己称为递归调用C
递归终止条件必须为参数值等于0D
递归算法的问题规模必须是逐步缩小的
热门标签
最新试卷