datappt_教育课件制作-布丁演示官网

简介

data
——
递归算法
递归算法：
因为他们在不停的调用自己前面的故事
这种现象启发并衍生出的一种编程方式——递归算法
是指在直接或间接不断调用自身函数或方法的算法
也叫套娃算法
从前有座山，山里有座庙，庙里两个和尚
老和尚对小和尚说：我给你讲个故事
更关键的一点是必须要有一个终止条件
否则就会无限地
运行下去，就像庄子和惠子
子非鱼，焉知鱼之乐
一般无尽的辩论
黑猫觅食
有只饥饿的小黑猫想要吃鱼，它发现家里有许多个饭盒，但只有一个饭盒中有鱼。由于饭盒太多了小猫如何能快速的吃到鱼呢？
请大家思考一下，能否采用递归算法的思想来解决呢？
盒子里只有两种可能—有鱼·没有鱼
因此小猫对盒子里的每一个物品使用
同一个循环，就可以判断所有的盒子中
是否有钥匙，如果有，就结束循环。
没有，则重新判断直到有鱼为止。
饭盒里的食物只有两种可能：有鱼、没有鱼。对于饭盒里的东西使用的是同一个循环，即判断所有东西是否是鱼。如果是，就结束循环。
总结：
在递归算法里通常会有一个循环被反复调用
因此在使用时我们必须明确：
终止递归算法的条件
否则，循环就有可能一直不断进行下去。
——
感谢观看