11°

算法与控制结构

算法与控制结构

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个特性:
有穷性、确定性、有效性、输入、输出
对算法的评价:计算复杂度、内存占用量

本文转载自博客园,原文链接:https://www.cnblogs.com/yangyangjia/p/12215306.html

全部评论: 0

    我有话说: