Python Web学习笔记之递归和迭代的区别

 

电影故事例证：
迭代——《明日边缘》
递归——《盗梦空间》

 

迭代是更新变量的旧值。递归是在函数内部调用自身。

 

迭代是将输出做为输入,再次进行处理。比如将摄像头对着显示器；比如镜子对着镜子；比如KTV中将麦克对着音箱；比如机关枪扣动扳机发射子弹后，利用后座力继续扣动扳机。
用程序表述就是：for (int i=0; i < 100; i++) n = f(n);

再给迭代举个通俗点的例子：假如你有一条哈士奇和一条中华田园犬，怎么让它们串出比较纯正的哈士奇呢？先让哈士奇与中华田园犬配对，生下小狗。再让哈士奇与小狗配对，当然要等小狗长大后。就这样一直让哈士奇与新生的小狗配对，一代一代地迭，最终你能得到比较纯正的哈士奇。如果你纠结猫三狗四，猪五羊六，牛七马八这样的自然规律，不妨把两条狗改为老鼠与宠物仓鼠，他们一个月就能迭代一次。

递归，简讲就是自己调用自己，自己包含自己。
用程序表述就是：void f(int n){f(n - 1);}不要在意这是死循环代码，只需知道这个函数中，又调用了函数自身，属于自己调用自己。
比如，显示器中的显示器，镜子中的镜子。我前面写着：摄像头对着显示器，镜子对着镜子是迭代，怎么现在又改成递归了？这不矛盾，因为摄像头对着显示器，镜子对着镜子这种行为是输出做为输入,再次进行处理,所以是迭代。显示器中的显示器，镜子中的镜子这种效果是自己包含自己，所以是递归。如同上面那幅图像，生成它的代码是迭代，而分形的效果是递归。

举个例子吧：你要给某个小孩子买玩具。
递归：你自己不太了解小孩子的需求，为了缩小范围，让你的儿子去给孙子挑选。儿子比你强点有限，但依然不太了解小孩子的需求。为了缩小范围，你又让你孙子去挑选。如此这般，直到找到合适的玩具。
迭代：你挑了一件觉得不行，又挑了一件又不行。如此这般，直到找到合适的玩具。
所以一句话：递归是自己调用自己，每次旨在缩小问题规模。迭代是自己执行很多次，每次旨在更接近目标。

参考1