什么是自顶向下,逐步求精
- “自顶向下, 逐步求精”是结构化程序设计常见的思路。
- “自顶向下”是将复杂、大的问题划分为小问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。
- “逐步求精” 是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象(精化)处理,最后到求解域中只是比较简单的编程问题。
总的来说,就是采用模块分解与功能抽象和分而治之的方法分解细化大问题到足以解决的小问题。
类比
数学上的分析法是“自顶向下, 逐步求精”思想的一种展现。分析法由果索因,由需知逐步推向已知结果,最后由已知的能解决的问题得到未知问题的结果。
借由分析的过程,可以将复杂问题逐步简单化,直至解决问题。
如:要判断两个根式的大小,可以将其进行适当的变换直到问题归结为判断两个整数的大小。
程设实例
问题:
分析:
题目显然是让我们打印一个旗帜,输入的第一个数字是其行数,第二个数字是其列数,再仔细分析发现整图案可以分为三部分,其中上半部分有星号空格和等号,下半部分全是等号;