“自顶向下，逐步求精”——面向程序设计

程序设计———或许是在互联网时代最具影响力、创造力的一项技能。作为一个计算机的初学者，我常常为一个简单的程序设计感到头疼。

而在了解到“自顶向下，逐步求精”的设计方法之后，对于以前的代码，思路清晰了许多。

什么是“自顶向下，逐步求精”？

自顶向下（top-down）的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。

自顶向下的基本方法和步骤

首先：建立一个新的asm文件

然后在asm里面第一需要建立的是整个asm的基准，后续不断的插入空的prt文件，

把需要的prt空文件建完以后，根据顶层的基准创建第一个prt的feature，完善第一个prt以后

后面的零件可以根据第一个prt，也可以根据顶层的基准来完成feature的创建。以此类推，直到完成整个asm的建立。

自顶向下的意义

将复杂的大问题分解为相对简单的小问题，找出每个问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。其核心本质是”分解”。

以一个简单的代码举例：

要求：输入一个数值n，输出整数中前n个满足 为质数且对称 的整数。

分析：



代码：

#include <stdio.h>
int judge(int num){
//判断是否为质数
int i = num - 1, x;
for(; i > 1; --i){
if(num % i != 0) x = 1;
else{
x = 0;
break;
}
}
if (x == 1 || num == 2) return 1;
else return 0;
}

int reverse(int x){
int sum = 0;
for(;x > 0;){
int rem = x % 10;
sum *= 10;
sum += rem;
x /= 10;
}
return sum;
}

int main(){
int num, i = 2, k = 0;
scanf("%d",&num);
for(;k < num; ++i){
int i2 = reverse(i);
if (judge(i) == 1 && judge(i2) == 1){
printf("%d ",i);
++k;
if (k % 10 == 0 && k != 0) printf("\n");
}
}
}

Thanks for reading!