我的C++第二篇 基本控制结构程序设计

 

第二篇    基本控制结构程序设计

 

一、  算法

1、 算法(概念：解决问题的步骤序列)的特性：

       1)  可执行性       2） 确定性

       3） 有穷性         4） 可输入输出信息

2、 算法的表示：

       1）  流程图：图形化的表示方法

       2）  伪码： 介于自然语言和程序设计语言之间的表示方

3、 算法描述的3种基本结构：

        顺序结构，分支结构（选择结构），循环结构

二、顺序结构 

     1、算法中最简单的结构

     2、特点：算法步骤按照书写次序依次执行。

     3、Eg. 求两个整数的和。

           int a,b,sum=0;

          cin>>a>>b;

          sum=a+b;

          cout<<sum;

三、 分支结构：

     1、 特点：根据条件判断选择执行路径。

     2、分支结构是通过分支语句来实现的，如if语句、条件运算符、switch语句等。

     3、 if语句：

     （1）基本格式：

            if(表达式) 语句1；

            《else语句2》；

    注意：① 表达式可以使C++中任意合法表达式，如算数、关系、逻辑或逗号表达式等。

               ② 表达式的值： 非0即为真为0则为假

               ③ 语句1和语句2称为内嵌语句，可以是普通语句、复合语句，也可以是空语句。但要执行的语句只

                    有一个，若语句2是空语句，则else可以省略。

      Eg.描述分段函数： y=0（x<0） y=x*x*x+3*x(x>=0)      

                   if(x>0) y=0;

                  else y=x*x*x+3*x;

或者：-------------------------------

             y=0;

             if(x>=0) y=x*x*x+3*x;

   （2）if语句的嵌套：

            第一种嵌套在else分支中：

               if(表达式1) 语句1；

                     else if（表达式2） 语句2；

                           else if …

                           else 语句n;

             第二种嵌套在if分支中：

              if(表达式1)｛

                    if(表达式2) 语句1；

                    else 语句2；

              ｝

               else 语句3；

      Eg. 用if的嵌套求3个整数中的最大值。

        #include<iostream>

        using namespace std;

        int main(){

              int a,b,c,max;

              cout<<〝请输入3个整数：〞；

              cin>>a>>b>>c;

              if(a>b&&a>c) max=a;

              else if(b>a&&b>c) max=b;

                     else max=c;

              cout<<〝最大数为：max=〞<<max<<endl;

              return 0;

        } </