递归的综合应用解析.pptVIP

* Logo程序设计 (授课讲稿) 吴剑辉 深入递归设计 在对递归有了一定的感性认识之后，深入探讨一下递归的原理，总结一下用递归进行程序设计的规律，可以帮助我们掌握更加复杂的递归问题的程序设计方法大有益处。 一、如何正确认识递归 二、几种递归结构类型 三、画出更奇妙的图形 一、如何正确认识递归 递归是一种思维、推理和解决问题的方法。递归解决的是规律性很强的问题，只要“略微简化的同类问题”可以解决。即，“自顶而下，步步求精”的方法。 在日常生活中也有类似递归的例子。人们常用“报数”的方法统计一队人的总人数。报数的规则是: 第一个人报1，后边的人只要在前边一个人报的数加 1 就可以了。假如你去问最后一个人，他报的数是否正确，我想他会说: “如果我前边的人报的都正确，我按规则加1，我报的数就正确。” 这种回答是科学的，因为他采用了递归的办法,把N个人的问题变成了前边N–1个人的问题，外加正确的报数规则。 用递归方法分析问题的要点 设计递归前的准备： ⑴、分层化简：分析每个图形的最基本图形。 ⑵、准确方位：确定海龟起始的位置与方向。 ⑶、选定标记：找出上下层 “递归” 插入点。 设计递归中的步骤： ⑴、设计模式：先编写出最底层的图形过程。 ⑵、求解要素：执行过程确定图形正确无误。 ⑶、逐步完善：逐一插入 “递归