您的位置:首页 > 其它

自顶向下,逐步求精

2017-11-30 12:47 302 查看
自顶向下:将复杂的、大的问题划分为小的问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。 (分而治之)

  

逐步求精:将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象化(精化)处理,最后到求解域中只是比较简单的编程问题。(也就是复杂问题简单化)

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

举个栗子·~·

这是一个输出螺旋数组的代码

#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;
}




打印螺旋数组——>填充数组——>四个方向——> 中心的最后一个数

| | |

| ——>确定坐标 |——>每次填充完一圈将边界缩小

——>打印数组 |

——>行列奇偶
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: