大厂学院 - 大厂算法和数据结构解析
Download: 大厂学院 - 大厂算法和数据结构解析
大厂学院 - 大厂算法和数据结构解析 - 递推法与递归法区别
递推法
递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。
作者-\/ 2268731递归法
程序调用自身的编程技巧称为递归（recursion）。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口
大厂学院 - 大厂算法和数据结构解析 - 笔试题
数据结构试题及答案
一、单项选择题
(1) 一个算法应该是（B ）。
A) 程序 B) 问题求解步骤的描述
C) 要满足五个基本属性 D) A和C
(2) 算法指的是（ D ）。
A) 计算机程序 B) 解决问题的计算方法
C) 排序算法 D) 解决问题的有限运算序列。
(3) 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ B）。
A) 存储结构 B) 逻辑结构 C) 算法 D)操作
(4) 从逻辑上可以把数据结构分为（ C ）两大类。
A) 动态结构、静态结构 B) 顺序结构、链式结构
C) 线性结构、非线性结构 D) 初等结构、构造型结构
(5) 下列叙述中正确的是( D )。
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
(6) 数据的基本单位是（ A ）
————————————————
版权声明：本文为CSDN博主「monikere」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/monikere/article/details/117745978