5.枚举与递归探索.pptVIP

什么是枚举 称硬币 问题描述 问题描述 3、解题思路 3、解题思路 4、参考程序 4、参考程序 4、参考程序 4、参考程序 熄灯问题 问题描述 问题描述 问题描述 问题描述 3、解题思路 3、解题思路 3、解题思路 3、解题思路 4、参考程序 4、参考程序 4、参考程序 恼人的青蛙 问题描述 问题描述 问题描述 问题描述 问题描述 3、解题思路 3、解题思路 3、解题思路 3、解题思路 4、参考程序 4、参考程序 4、参考程序 递归的基本思想 递归的基本思想 放苹果 问题描述 3、解题思路 3、解题思路 4、参考程序 马的走法 2、问题分析 3、参考代码 3、参考代码 课外练习 Xi X0 + i×dx、Yi Y1 + i×dy i 3 ，如果 Xi,Yi 位于稻田之内，则 Xi,Yi 上的水稻必被青蛙踩踏 根据上述规则，只要知道一条青蛙路径上的前两棵被踩踏的水稻，就可以找到该路径上其他的水稻。为了找到全部的青蛙路径，只要从被踩踏的水稻中，任取两棵水稻 X1,Y1 、 X2,Y2 ，判断 X1,Y1 、 X2,Y2 是否能够作为一条青蛙路径上最先被踩踏的两颗水稻。 解决方案 这个问题的描述中，最基本的元素是被踩踏的水稻。在程序中要选择一个合适的数据结构，来表达这个基本元素。这个数据结构是否合适的标准是：在程序中要表达这个元素时，能否用一个单词或者短语，即用一个变量来表