热门标签
标签: 递归
以下是与 "递归" 标签相关的所有文章。
- 消除递归不一定需要使用栈，此说法（）。
- 任何一个递归过程都可以转换成非递归过程。（）
- 迷宫问题的非递归实现借助的是栈这种结构。
- 汉诺塔问题可以使用递归算法来完成。
- 函数递归调用时，处理参数及返回地址需要用一种（）的数据结构。
- 下列说法正确的是（）。(1)只有使用了局部变量的递归函数在转换成非递归函数时才必须使用栈。(2)队列是插入与删除操作在表的两端进行的线性表，具有先进后出的特点。(3)队列是一端进行删除另外一端进行插入的线性表。(4)循环队列也存在空间溢出问题。
- 一个递归算法必须包括（）。
- 有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}
- 下列说法中，不正确的是（）。A.递归是一种典型的计算执行过程－－-先由前向后计算，再由后向前代入
- 下列说法中，不正确的是（）。A.递归是一种算法或程序的构造技术－－-自身调用自身，高阶调用低阶，构造无限的计算步骤