网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关于“递归”，下列说法不正确的是（）。
- A、“递归”源自于数学上的递推式和数学归纳法
- B、“递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得
- C、“递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
- D、“递归”是由前n-1项计算第n项的一种方法
参考答案
更多 “关于“递归”，下列说法不正确的是（）。A、“递归”源自于数学上的递推式和数学归纳法B、“递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得C、“递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得D、“递归”是由前n-1项计算第n项的一种方法” 相关考题
考题
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高
考题
递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()
此题为判断题(对，错)。
考题
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
考题
下面描述中,不正确的是( )。
A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
考题
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}
考题
数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。A、fun（n）+fun（n-1）B、fun（n-1）+fun（n-2）C、fun（n-1）*fun（n-2）D、fun（n-2）+fun（n-3）
考题
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A、递推的效率比递归高B、递归宜于问题分解C、递归的效率比递推高D、递推宜于问题分解
考题
关于“递归”，下列说法不正确的（）。A、“递归”源于数学上的递推式和数学归纳法B、“递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后项计算，直至获得最终结果C、“递归”是由前n-1项计算出第n项D、“递归”是自第一项起，由前项依次计算后项，直至获得最终结果
考题
单选题数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。A
fun（n）+fun（n-1）B
fun（n-1）+fun（n-2）C
fun（n-1）*fun（n-2）D
fun（n-2）+fun（n-3）
考题
单选题关于“递归”，下列说法不正确的（）。A
“递归”源于数学上的递推式和数学归纳法B
“递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后项计算，直至获得最终结果C
“递归”是由前n-1项计算出第n项D
“递归”是自第一项起，由前项依次计算后项，直至获得最终结果
热门标签
最新试卷