自顶向下,逐步求精

来源:互联网 发布:mac 测量图片尺寸工具 编辑:程序博客网 时间:2024/06/05 19:21

自顶向下:将复杂的、大的问题划分为小的问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。 (分而治之)
  
逐步求精:将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象化(精化)处理,最后到求解域中只是比较简单的编程问题。(也就是复杂问题简单化)

优势:能够将复杂问题逐步简单化,使得一个复杂问题的解决方案更加清晰。

举个栗子·~·
这是一个输出螺旋数组的代码

#include<stdio.h>int main() {    static int i=0,j=0;    int count=1;    int max,min=0;    int MAX;    int a[100][100]={0};    scanf( "%d", &max);    MAX = max;    if(max%2!=0) a[(max-1)/2][(max-1)/2] = max*max;    for( max=max-1; max>0; max-=1,min+=1 ) {        for(; j<max; j++ ) {            a[i][j] = count;            count++;        }        for(; i<max; i++ ) {            a[i][j] = count;            count++;        }        for(; j>min; j-- ) {            a[i][j] = count;            count++;        }        for(; i>min; i-- ) {            a[i][j] = count;            count++;        }        i++;j++;        if(a[i][j]) break;    }    for( i=0; i<MAX; i++ ) {        for( j=0; j<MAX; j++ ) {            printf( "%d", a[i][j]);            if(j<MAX-1) printf(" ");        }        printf( "\n" );    }    return 0;} 

这里写图片描述

打印螺旋数组——>填充数组——>四个方向——> 中心的最后一个数
| | |
| ——>确定坐标 |——>每次填充完一圈将边界缩小
——>打印数组 |
——>行列奇偶