C&C++3,4

}
x>0 满足 不满足
y=1
y = -1
C++ 程序的基本结构
顺序结构 选择结构 循环结构

条件? 满足
重复执行的语句；
不满足
后一语句；
循环结构
void main() { int a,count=0,sum=0; while(count<10) { scanf("%d",&a); count++; 重 复 if(a>0) 步 骤 sum=sum+a; } printf("sum=%d\n",sum); }
(year % 4 == 0 && year % 100 != 0) || (year % 400 = = 0)
或
(!(year % 4) && year % 100) || !(year % 400 )
逻辑运算符 && 和 ||
int x, y; /* 假设每次运算后，将x的值置1 */ y=1 x=2 y = (3 >1 && x++); y=0 x=1 y = (3<1 && x++); y = (3<1 || x++); y = (3>1 || x++);
例：计算符号函数
输入变量x, 计算符号函 数：
y= 1 0 -1 当 x>0 当 x=0 当 x<0非来自 0x>00
x=0
非0
if (x>0) y = 1; else if (x==0) y = 0; else y = -1;
y=1 x=2 y=1 x=1
exp1 && exp2 STOP exp1 || exp2
先算exp1，若其值为0， 先算exp1，若其值为1，
4.2.1 基本的 if 语句
1、if – else结构
if (exp) statement_1 else statement_2 x+2 y= x2 x<=0 x>0
Ｃ++语句概述
Ｃ++语言的五类语句 1 函数调用语句 2 表达式语句 3 空语句 4 复合语句 5 程序结构控制语句 Ｃ++语言的所有语句必须以分号 ;
结束
Ｃ++语句概述
1 函数调用语句
2 表达式语句
x = 3; i++;
scanf( ”%d%d”, &a , &b ); printf( "%d" , x );
关系表达式或逻辑量 x <= 5 && x >= 3 3 && 5 (x+y) && 7 X, Y可以是任意表达式
判断逻辑量的真假
非0表示真 0表示假
逻辑运算的结果
1表示真
0表示假
运算符的优先级
！ 算术运算符 < <= > >=
== != && || = , 设x=1,y=2,c=0 x >= y == c && !x+2 > 3 (x >= y == c) && (!x+2 > 3) ((x >= y) == c) && ((!x+2) > 3) ((x >= y) == c) && (((!x)+2) > 3))
C&C++程序设计
浙江理工大学理学院
Chap3 算法与ｃ++程序设计

算法
Ｃ++语句概述 C++ 程序的基本结构


算 法

程序
用编程语言编写，完成特定功能的语句的集合。

编程步骤：
1. 2. 3. 4. 明确问题 问题 算法 上机调试运行 若干具体步骤（算法） 程序

算法
解题方法或解题步骤的精确描述 算法表示：文字描述、流程图和N-S流程图
C++ 程序的基本结构
顺序结构 选择结构

满足
不满足
条件?
满足
条件
不满足 语句2
语句1 ；
语句2 ；
语句1
选择结构
例 输入变量x，计算y值。
1
y= -1 当 x<0 void main( ) { int x, y;
当 x>=0
scanf(“%d”,&x); if (x>0) y = 1; else y = -1; printf(“x=%d, y=%d”, x, y);
3 空语句
;
Ｃ++语句概述

4复合语句
{ statement 1; statement 2; …… statement n; }

5 程序结构控制语句
条件控制（第四章） 循环控制（第五章）
C ++程序的基本结构
顺序结构
选择结构 循环结构



C ++程序的基本结构

顺序结构
语句1 ； 语句2 ； 语句3 ； ……..
例3-1 算法描述 (流程图)
开始 输入一个数
该数 >0
起止框
Y
流向线
N
处理框
累加
N
输入完100个 数 Y
判断框
输出累加和
结束
例3-1 算法描述(N-S流程图)
输入一个数 该数〉0 满足 加到累加和中 输入完 100 个数否 输出累加和
重复
处理
判断
不满足
算法的C++语句实现
void main( ) { int x; int count; int sum;
算法与程序

程序＝算法＋数据结构 ＋ 结构化程序设计方法 ＋ 语言工具和环境
例3-1
从键盘中输入100个整数，对其中的正整数进 行累加，最后输出结果。
算法描述(自然语言）
⑴ 输入一个数；
⑵ 如果该数 > 0，累加它；
⑶ 如果100个数没有输入完，转步骤(1)；
⑷ 输入完100个数后，输出累加和。
4.2.1 基本的if语句
2、省略else的if结 构
if (exp) statement_1 ch=getchar();
if(ch>='a'&&ch<='z') ch=ch-'a'+'A'; putchar(ch);
非0
表达式
0
语句1
ch=getchar(); if(ch>='a'&&ch<='z'){ ch=ch-'a'+'A'; putchar(ch); }
例3－4 交换变量的值
对两个变量先输入两个值，然后交换这两个变量 的值。
void main() { int x, y, temp; scanf(“%d%d”, &x, &y); temp = x; x = y; y = temp; printf(“first=%d, second=%d”, x, y); }
非
!X
X
逻辑运算符
逻辑与 &&
(x>1)&&(y>1)
逻辑或 ||
(x>1)||(y>1)
逻辑非 !
(x>1)
!(x>1) 即 x<=1
逻辑运算的规则－真值表
逻辑与 && 逻辑或 || 真值表
x 假 假 真 真 y 假 真 假 真 x&&y 0 0 0 1 x||y 0 1 1 1
逻辑非 !
!x 1 1 0 0
int merge(int a1[ ], int n1, int a2[ ], int n2) /* 把2个排好序的数组a1、a2归并到 a2上 */ { int i,j=0,k=0, b[10]; if (n2==0) for ( ; j<n1; j++,k++) a2[k]=a1[j]; if (n1>0){ for (i=0; i<n2; i++) b[i]=a2[i]; i=0; while (i<n1&&j<n2){ if (a1[i]>b[j]){ a2[k]=b[j]; j++; } else{ a2[k]=a1[i]; if (a1[i]==b[j]) j++; i++; } k++; } if ( i<n1 ) for ( ; i<n1; i++,k++) a2[k]=a1[i];
非0 表达式 语句1 语句2 0
if ( x>0 ) y=x+2; else y=x*x;
if – else结构
if (exp)
一条语句
statement_ 1 else statement_ 2
一条语句
scanf("%d%d", &a, &b); if ( a != b ){ t = a; a=b; b=t; printf("%d,%d", a, b); } else printf("a==b");