请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
关于“递归”，下列说法不正确的是_____。
(A)“递归”源自于数学上的递推式和数学归纳法。
(B)“递归”与递推式一样，都是自递推基础计算起，由前项 (第n-1项)计算后项(第n项)，直至最终结果的获得。
(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得;
(D)“递归”是由前 n-1项计算第n项的一种方法。
答案
更多“关于“递归”，下列说法不正确的是_____。（A)“递归”源自于数学上的递推式和数学归纳法。（B)“递归””相关的问题
第1题
A.尾递归是一种递归，它首先执行计算，然后进行递归调用。
B.尾递归当前步骤的结果被传递到下一个递归调用。
C.尾递归遵循一个实现规则： 递归调用必须是方法的最后一次调用。
D.要将递归声明为尾递归，需要在递归函数之前使用tail修饰符。
第3题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发，逐步推导出结论。
C.递归法是一种问题规模的递推，属于一种编程技术。
D.递推法比递归算法效率更高。E递归法算法的程序更加简洁，时间效率更高。
第4题
(A)可以利用“递归”进行具有自相似性无限重复事物的定义。
(B)可以利用“递归”进行具有自重复性无限重复动作的执行， 即“递归计算”或“递归执行”。
(C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造;
(D)上述说法不全正确。
第6题
A 递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性
B 它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具
C 递归算法是一种自身调用自身的算法
D 递归算法的运行效率较低
第7题
请设计一个计算fib(n)的递归函数，并利用栈将递归算法改写成一个非递归函数。
第8题
(A)递归定义的函数一定是“递归计算”的;
(B)递归定义的函数一定是“迭代计算”的;
(C)有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算” ;
(D)凡是可以“迭代计算”的函数，一定可以“递归计算” ，凡是可以“递归计算”的函数，也一定可以“迭代计算”。
