第三课 算法

1.什么事算法

是解决一个问题采取的方法和步骤

结论：

同一个问题可能有多种不同的算法，不同的算法的工作量不一定相同

2.算法的特性

1.有穷性

2.确定性

3.有零个或多个输入

4.有一个或多个输出

5.有效性每一步都可以执行

流程图

1.表示相应操作的框

2.带箭头的流程图

3.框内外必要的文字说明

注意，所有算法都可以用三种基本结构组成

流程图共同特点

1.只有一个入口

2.只有一个出口

3.结构每一个部分都有可能执行道

4.不存在死循环

 

#include<cstdio>
main(){
     int result=1,i=1;
     while(i<=5)
     {
     result=result*i;
     i=i+1;
     }
     printf("%d\n",result);
     
}

 

结构化程序设计

1. 自顶向下

2. 逐步细化模块化设计

3. 模块化设计

4. 结构化编程

练习：

今有物不知其数，三三数之剩二；五五数之剩三，七七数之剩二，问物几何。

#include <stdio.h>
​
int main() {
    int i;
    for (i = 0;; ++i) {
        if (i % 7 == 2) {
            if (i % 5 == 3) {
                if (i % 3 == 2) {
                    break;
                }
            }
        }
    }
    printf("%d", i);
    return 0;
}