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

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

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

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

  自顶向下（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!