试题详情
- 简答题递归算法和迭代算法的区别是什么？
- 递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表在物理存储空间中也一定是连续的。
- 设顺序表va中的数据元素递增有序。试写一
- 函数重载要求（）、（）或（）有所不同。
- 数据的逻辑结构是指：（）
- 在栈中，下列说法正确的是（）。
- 算法设计的要求
- 采用链接方式存储线性表的优点是（）
- 将f=1+1/2+1/3+.....+1
- 一棵深度为h的满二叉树具有如下性质：第h
- 一棵具有n个结点的完全二叉树以一维数组作
- 简述逻辑结构的四种基本关系并画出它们的关
- 算法分析的两个主要方面是（）。
- 在对11个记录的序列（12，35，9，7
- 下列关于算法的时间复杂度陈述正确的是（）
- 下面程序段的时间复杂度为（）
- 一个栈的进栈序列是2，4，6，8，10，
- 已知二叉树的中序和后序序列分别为CBED
- 顺序查找适用于存储结构为（）的线性表。
- 对图所示的无向图，依次输入各边：（v1，
- 循环队列的队头和队尾指针分别为front