请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A．定义一个函数或过程时调用了自身称之为递归，从初值出发反复进行某一运算得到所需结果称之为递推
B．递归是从后向前推，直到找到已知条件结束，递推是从已知向后推，直到找到结果结束
C．递归和递推都要用到递推公式
D．递归算法的效率不一定比递推高，因为递归还有一个回归的过程
答案
更多“关于递归和递推的叙述不正确的是（）”相关的问题
第1题
A．函数的递归调用就是函数对自身的调用
B．向下的递归调用过程被称为是"递归过程"
C．向上携带返回表达式的过程被称为是"回溯过程"
D．递归过程必须解决的问题有三个
第2题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发，逐步推导出结论。
C.递归法是一种问题规模的递推，属于一种编程技术。
D.递推法比递归算法效率更高。E递归法算法的程序更加简洁，时间效率更高。
第5题
(A)递归定义的函数一定是“递归计算”的;
(B)递归定义的函数一定是“迭代计算”的;
(C)有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算” ;
(D)凡是可以“迭代计算”的函数，一定可以“递归计算” ，凡是可以“递归计算”的函数，也一定可以“迭代计算”。
第6题
请设计一个计算fib(n)的递归函数，并利用栈将递归算法改写成一个非递归函数。
第7题
(A)可以利用“递归”进行具有自相似性无限重复事物的定义。
(B)可以利用“递归”进行具有自重复性无限重复动作的执行， 即“递归计算”或“递归执行”。
(C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造;
(D)上述说法不全正确。
第9题
(A)“递归”源自于数学上的递推式和数学归纳法。
(B)“递归”与递推式一样，都是自递推基础计算起，由前项 (第n-1项)计算后项(第n项)，直至最终结果的获得。
(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得;
(D)“递归”是由前 n-1项计算第n项的一种方法。
第10题
(A)递归调用和嵌套调用都是通过堆栈管理实现的
(B)函数直接或间接调用自己称为递归调用
(C)递归终止条件必须为参数值等于0
(D)递归算法的问题规模必须是逐步缩小的
