算法的三大基本结构

目录

1.前言

2.顺序结构

3.循环结构

4.选择结构（分支结构或选取结构）

---

一、前言

        1966年，Bohra和Jacopini提出了三种基本结构，用这三种基本结构作为表示一个良好新算法的基本单元。通过这三种基本结构，我们可以更清晰的看到算法之间的关系，算法的质量也能得到保证和提高。

二、三大基本结构

        1.顺序结构

顺序结构是最简单的算法结构，指按照程序顺序执行。

#include <stdio.h>
int main()
{    
    int a=1,b=2;
    printf("%d\n",a);
    printf("%d\n",b);
}

 输出结果

 先执行输出a，再输出b.

二、循环结构

        循环结构又称重复结构，即反复执行某一部分的操作。循环结构有两类，一个是当型（while型）循环结构，一个是直到型（until型）循环结构，循环结构中要有循环变量，循环体，循环条件。

        当型循环结构

当给定的条件成立时，执行A操作，执行完A后，再继续判断条件是否成立，如此反复直至条件不成立，跳出循环

#include <stdio.h>
int main()
{
    int number=0;        //定义变量
    int i=1;                //定义循环变量
    while (i<=5)            //循环条件
    {                        //循环体
       number=number+i;
       i++;
    }                        
    printf("%d",number);        //计算从整数1到整数5的和
}

 

        直到型循环结构

三、选择结构

        选择结构又称为分支结构，或选取结构，通过选择结构，我们可以根据是否满足某个条件来决定是否执行指定的操作任务，或者从给定的两种或多种操作选择其一。

#include <stdio.h>
int main()
{
    int a;                            //定义变量a
    scanf("%d",&a);                   //从键盘上输入a
    if (a>0) printf("a是正数");        //判断a的大小，若a大于零，则输出”a是正数”
    else if (a<0) printf("a是负数");   //a小于零，输出“a是负数”
}

#参考文献《C语言程序第五版》