三、算法与控制结构

算法与控制结构

1.算法

算法：一个完成某种特定任务的过程可分解成一组操作步骤，这组操作步骤即构成一个算法。

算法结构有三种：顺序结构、选择结构、循环结构

数据类型：整型（int）、浮点型（float）、双精度（double）、字符型（char）、布尔型（bool）

布尔类型（bool）包括两种true（1）、false（0）都是一个字节

逻辑运算符：

　　逻辑与：&&　　　并且

　　逻辑或：||　　　　或

　　逻辑非：！　　　非、求反

2控制结构

（1）选择语句

if-else 语句
if(表达式)
{语句1}
else
{语句2}

if-else if 语句
if(表达式1) 语句1
else if(表达式2) 语句2
...
else if(表达式n) 语句n
else 语句n+1 

 选择控制语句还有switch-case语句

switch(表达式)
{
case 常量表达式1:语句1
case 常量表达式2:语句2
...
case 常量表达式n:语句n
default:语句n+1
}

（2）循环语句
循环结构有while、do-while和for三种。

//第一种
while(表达式)
    循环语句

//第二种
do
    循环语句
while(表达式);        //分号;不能少，循环语句至少执行一次

//第三种
for(表达式1;表达式2;表达式3)
    循环语句
/*
表达式1：一般赋初始值
表达式2：判断循环条件
表达式3：改变循环条件，一般累加/减
*/
eg：
for(n=1;n<=N;n++)
{
    循环语句
}

注：三目运算符 表达式1?表达式2:表达式3
　　若1成立，执行2，不成立，执行3
循环结束控制：
有break和continue，其中break终止整个循环，continue结束本次循环
算法的5个特性：
有穷性、确定性、有效性、输入、输出
对算法的评价：计算复杂度、内存占用量