十张GIFs让你弄懂递归等概念

图像（包括动图）是传递信息的一种高效方式，往往能增强表象、记忆与思维等方面的反应强度。所谓一图胜千言，说的就是这个道理。

今天为大家整理了十张动图GIFS，有助于认识循环、递归、二分检索等概念的具体运行情况。代码实例以Python语言编写。

一、循环

GIF 1：最简单的 while 循环

​


GIF 2：带 if/else 的循环

二、递归

GIF 3：递归概念的直接演示



GIF 4：递归的代码示例



GIF 5：递归求斐波那契数列



GIF 6：递归求阶乘（图里缩进有点问题，请忽略吧）

三、按值传递和按引用传递

GIF 7：按值传递和按引用传递的区别

四、线性检索和二分检索

GIF 8：线性检索和二分检索求 23 的位置



GIF 9：线性检索和二分检索求 1 的位置



GIF 10：二分检索树