C语言6
C语言第六章_数组_2
if (a[i]>a[i+1])
{temp=a[i];a[i]=a[i+1];a[i+1]=temp;14}
#include <stdio.h> main(){ /*对10个整数排序*/
int a[10]={9, 8, 5, 4, 2, 0, 6, 1, 3, 7}, i, k; for (k=1;k<10;k++)
f0=1 (n=0m) ain(){
f1=1
(n=1) int i; long f [20]={1,1};
0 f1n=fn-1f+[0f]n-2 (nfo2r) (i=2;i<20;i++)
1
1
f[1]
2
2
f[2]
f[i]=f[i-2]+f[i-1];
3
3
f[3]
for(i=0;i<20;i++)
4
数组是具有一定顺序的若干同数据类型变 量的集合体。数组要有名称,要有规模。
一.一维数组定义
类型说明符 数组名[常量];
例如:int a[6]; a = = &a[0]
a
内存映象:编译时分配一片连续的内 存空间,数组名为该空间的首地址— —常量地址。
0 a[0]
1 a[1]
2 a[2]
3 a[3]
1
4 a[4]
4
一行一行地存储所有的数组 5
a[0][1] a[0][2] a[0][3] a[1][0] a[1][1]
元素,数组名为该空间的首 6 a[1][2]
地址——地址常量。
7 a[1][3]
8
计算机二级C语言第6章 字符型数据
正确答案:B 【解析】程序首先赋值a为字符'3',赋值b为字符'A',循环变量i的初 值为0,每次循环后自增1,最大值为5,if条件判断i的值,当i的值为 偶数时,将b与i的和当做字符输出;当i的值为奇数时,将a与i的和当 做字符输出;所以i为0时,输出b+0即A;i为1时,输出a+1即'4';i为 2时,输出b+2即C;i为3时输出a+3即'6'……,综上,程序运行结果 为:A4C6E8,本题答案为B。
有如下程序 #include <stdio.h> #include <string.h> main() {
char* str = "0\n0123\4"; printf("%d", strlen(str)); }
程序运行后的输出结果是()。 A.3 B.6 C.8 D.7
正确答案:D 【解析】strlen()函数求得参数中字符串的长度(不包括字符串结束符'\0'); 程序定义一个字符指针变量str,并使用字符串"0\n0123\4"初始化,然后将 str传给strlen()函数,用strlen()函数计算该字符串的长度,该字符串中的字符 分别是:'0'、'\n'、'0'、'1'、'2'、'3'、'\4'、'\0'。其中'\4'表示菱形符号'◆', 除了'\0',其他字符都属于strlen()函数的计算字符,结果为7,本题答案为D。
以下正确的字符常量是()。 A."AB" B.'\0AB' C.'AB' D.'\xAB'
C语言第6章习题解答
第6章函数和模块设计【习题6-1】更正下面函数中的错误。
(1)返回求x和y平方和的函数。
(2)返回求x和y为直角边的斜边的函数。
sum_of_sq(x,y) hypot(double x,double y){ {double x,y; h=sqrt(x*x+y*y);return(x*x+y*y); return(h);} }程序如下:/*c6_1(1).c*/ /*c6_1(2).c*/(1) (2)double sum_of_sq(double x,double y) double hypot(double x,double y) { {return(x*x+y*y); double h;} h=sqrt(x*x+y*y);return(h);}【习题6-2】说明下面函数的功能。
(1)itoa(int n,char s[ ])(2)int htod(char hex [ ]){ { int i,dec=0;static int i=0,j=0; for(i=0;hex[i]!='\0';i++)int c; { if(hex[i]>='0'&&hex[i]<='9') if(n!=0) dec=dec*16+hex[i]-'0';{ if(hex[i]>='A'&&hex[i]<='F') j++; dec=dec*16+hex[i]-'A'+10;c=n%10+'0'; if(hex[i]>='a'&&hex[i]<='f') itoa(n/10,s); dec=dec*16+hex[i]-'a'+10;s[i++]=c; }} return(dec);else }{ (3)void stod(int n)if(j==0) s[j++]='0'; { int i;s[j]='\0'; if(n<0){ putchar('-');n=-n;} i=j=0; if((i=n/10)!=0) stod(i);} putchar(n%10+'0');} }功能:(1)(略)(2)(略)【习题6-3】编写已知三角形三边求面积的函数,对于给定的3个量(正值),按两边之和大于第三边的规定,判别其能否构成三角形,若能构成三角形,输出对应的三角形面积。
C语言 第六章 数组
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}; 初值表中依次放着数组元素的初值。例如: int a[10]={1,2,3,4,5,6,7,8,9,10}; 静态存储的数组如果没有初始化,系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素,如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值,其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值,其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7:定义一个3*2的二维数组a,数组元素的值由下式给 出,按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1), 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4:输入一个正整数n(1<n≤10), 再输入n个整数,将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换,输 出交换后的n个数。 数组的长度在定义时必须确定, 如果无法确定需要处理的数据 数量,至少也要估计其上限, 并将该上限值作为数组长度。 因为n ≤10,数组长度就取上 限10。此外,如果用变量 index记录最小值对应的下标, 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
C语言第6章 if语句的应用
#include<stdio.h> void main( ) { int nsum=0,n=0,psum=0,p=0; int i,x; …
for(i=1;i<=10;i++) { printf("请输入10个整数中的第%d个数:",i); scanf("%d",&x); if(x>=0) { psum+=x; p++; } else{ nsum+=x; n++; } 续行符:\ } printf("\n有%d个正数,和为%d\n \ 有%d个负数 和为%d\n",p,psum,n,nsum 最大值
#include <stdio.h> void main( ) { int a, b, c, max; /* max中放最大值 */ printf("input a, b, c: "); scanf("%d%d%d", &a, &b, &c); input a, b, c: 2 10 6
while(x) { if(x>0) printf("输入的整数%d 是正数.\n",x); else printf("输入的整数%d 是负数.\n",x);
printf("\n 请输入一整数(输入0程序退出):"); scanf("%d",&x); } return 0;
}
例6.4 从键盘输入10个整数,把所有的正数相加,
ch6_6_5.c
else if(grade>=60) printf("你的成绩为及格!\n"); else printf("你的成绩为不及格!\n");
C语言6-数组
一维数组的定义和引用
一维数组的定义
类型说明符 数组名[常量表达式];
例:int a[10] ;
a
说明:
(1) 类型说明符用来说明数组中各个数组 元素的类型。
(2)数组名命名规则和变量名相同。 (3)[]代表定义的是数组。
(4)常量表达式的值代表数组的长度,可 以是一般常量和符号常量,不可为变量。
算法2: 输入 a amax for ( i=2; i<=10; i++)
{ 输入 a if ( a>max ) max=a; }
输出 max
显然算法2比算法1简洁, 同时节省了存储空间。
end
算法3:采用数组
算法2:采用简单变量 main()
main()
{ int max,a;
{ int max,a[10];
scanf(“%d”,&a);
for(i=0;i<=9;i++)
max=a;
scanf(“%d”,&a[i]);
for(i=2;i<=10;i++)
/*读入10个数,放入数组*/
{ scanf(“%d”,&a);
max=a[0]; for(i=1;i<10;i++)
与算法2比较 if(max<a) max=a; }
for( i=0;i<n-1;i++)
在a[i]~a[n-1] 范围内找
最小元素a[p], 与a[i]互换
a[0] a[1] a[2] a[3] a[4]
第一轮比 较 第二轮比 较
第三轮比较
82 31 65 9 47 9 31 65 82 47 9 31 65 82 47
C语言 — 第六章 数组(大学使用教程)
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中,循环变量的终值是“小于”而非“等于” 此法中,循环变量的终值是“小于”而非“等于” 数组长度!否则将导致“越界”的发生。 数组长度!否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算,表格数据等 如矩阵运算,
数组的特点
快速地随机访问 一旦定义, 一旦定义,不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式: 定义格式: 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为:2、4、23、6、78 其中数据为: 、 、 、 、 则存放情况如下: 则存放情况如下:
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
C语言的六种常用算法
C语言的六种常用算法C语言是一种非常流行的编程语言,广泛应用于各种领域中。
在C语言中,有许多常用的算法,可以用来解决各种问题。
下面我们将详细介绍C语言中的六种常用算法。
1.排序算法:排序算法可以将一组数据按照一定的规则进行排序。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。
这些排序算法的原理各有不同,但都可以实现对数据的排序。
排序算法对于处理大量数据的应用非常重要,可以提高查找、统计等操作的效率。
2.查找算法:查找算法是指在一组数据中寻找特定元素的过程。
常见的查找算法有线性查找、二分查找、哈希查找等。
这些算法的实现方式不同,但都可以高效地找到目标元素。
查找算法广泛应用于数据库查询、引擎等需要快速查找数据的场景中。
3.图算法:图算法是针对图结构进行的一系列操作。
图是由顶点和边组成的数据结构,可以用来表示各种关系。
在图算法中,常见的操作包括遍历、连通性判断、最短路径查找等。
图算法在网络分析、社交网络分析、运输规划等领域中有着广泛的应用。
4.动态规划算法:动态规划算法是一种解决多阶段决策问题的方法。
它将问题划分为若干个阶段,每个阶段都有一系列可选的决策。
通过求解每个阶段的最优决策,最终得到整个问题的最优解。
动态规划算法在最短路径问题、背包问题、序列比对等领域中有着重要的地位。
5.深度优先算法:深度优先算法是一种遍历图或树的方法。
它从一个起始节点开始,沿着一条路径尽可能远地,直到遇到死路才返回并尝试其他路径。
深度优先算法常用于解决迷宫问题、图的连通性判断等。
6.广度优先算法:广度优先算法是一种遍历图或树的方法。
它从一个起始节点开始,首先访问所有相邻节点,然后再访问它们的相邻节点,以此类推,直到遍历完所有节点。
广度优先算法常用于寻找最短路径、社交网络分析等。
以上就是C语言中的六种常用算法。
这些算法在各自的领域中有着广泛的应用,对于解决各种问题起到了重要的作用。
对于想要学习C语言的人来说,掌握这些算法是非常重要的一步。
c语言教学第6章 数组
§ 6.1 基本概念
整形、实型、字符型都属于基本类型。 其存储特点是:每个变量单独存储,亦称简单变 量。 如:char X=„a‟; int y1=0,y2; y2=X-1; 各变量之间独立存放,没有任何联系。
数组
数组是一种构造的数据类型,在计算机中分配连续 的内存空间。 数组:按序排列的具有相同类型的变量的集合。 用一符号名(数组名)来表示这一数组; 用数组名跟下标来唯一确定数组中的元素;
四、二维数组的初始化 (按行存放) 1、按存放顺序赋值 如:int x[2][3]={1,2,3,4,5,6}; 2、按行赋值 如:int x[2][3]={ {1,2,3},{4,5,6} }; 3、部分赋值 如:static int x[2][3]={1,2,4}; static int x[2][3]={ {1,2,},{4} }; 4、省略第一维长度 如: static int x[][3]={1,2,3,4,5,6,7};
课后 练习:分别定义一个一维数组和一个二维数组并 初始化,找出一维数组和二维数组中的最大元素和最小 元素以及对应的下标。
§6.4
字符数组
定义形式: char 数组名[exp]
一 、字符数组的定义 如:char c[5]; 在C语言中没有专门的字符串 c[0]=„h‟; c[1]=„a‟ 变量,而是将字符串存入字符数 c[2]=„p‟; c[3]=„p‟; 组来处理。 c[4]=„y‟; 即用一个一维数组来存放一 还可以这样定义: 个字符串,每个元素存放一个字 int c[5]; 符。
c[0]=„h‟; c[2]=„p‟; c[4]=„y‟; c[1]=„a‟ c[3]=„p‟;
二、字符数组的初始化
1、按单个元素赋值
static char c[10]={„s‟,„t‟,„o‟,„r‟,„e‟};
C语言程序设计教程 第6章
模块设计的原则
模块独立
规模适当
层次分明
2017/8/21
功能专一
12
独立性原则表现在模块完成独立的功能 , 和其它模块间的关系简单 , 各模块可以单独调 试。修改某一模块 , 不会造成整个程序的混乱。
每个模块有特定功能
每个模块完成一个相对独立的特定子功能。在对任务逐步 分解时,要注意对问题的综合。例如, 一些模块的相似的 子任务,可以把它们综合起来考虑,找出它们的共性,把它 们做成一个完成特定任务的单独模块。
返回值
另外请注意这样的判断,如写成‘ 最好只使用局部变量,这样将方便调试。 如果不需返回则可 调用函数时输入参数的格式要与之相同 return 0; A‟<capital<„Z‟是不行 注意不要与已有库函数重名 的 2017/8/21
24
“函数”的主要知识点
函数的定义 函数的参数和返回值 函数的调用 嵌套和递归 变量的作用域
2017/8/21
18
例6.2 设计算法:找出a,b两数中的较大者,并输出
分析: 这个问题分三个步骤: • 输入两个数; • 找出其中的大数; • 输出大数。
2017/8/21
19
开始
输入a,b
0 a<b 非0 交换a,b 输出a
结束
2017/8/21
图6.3 找出a,b两数中的较大者算法流程图
2017/8/21
34
函数返回值
函数返回值通过return语句获得 函数返回值的类型就是函数的类型 return y; 将变量y的值返回给调用者 return y+3; 将表达式的值返回给调用者
2017/8/21 35
return 的数据类型与函数的类型矛盾时,自动 将数据转换成函数的类型
C语言的六种常用算法
C语言的六种常用算法C语言是一种广泛使用的编程语言,它不仅支持基本的算术运算,还提供了一些常用的高级算法来解决各种问题。
下面将介绍C语言中的六种常用算法。
1.排序算法:排序算法用于按特定的顺序重新排列一组数据。
常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序和归并排序。
这些算法的时间复杂度和空间复杂度各不相同,可以根据不同的需求选择合适的排序算法。
2.算法:算法用于在一组数据中查找特定的元素。
常见的算法包括线性、二分和哈希。
线性从列表的一端开始逐个比对,直到找到目标元素或完整个列表。
二分是一种高效的算法,它将目标元素与列表的中间元素进行比较,然后根据比较结果将范围缩小一半,重复此过程,直到找到目标元素。
3.图算法:图算法用于解决与图相关的问题,如最短路径问题、最小生成树问题和网络流问题。
常见的图算法包括广度优先(BFS)和深度优先(DFS),它们用于遍历图的节点。
Dijkstra算法用于求解最短路径问题,Prim算法用于求解最小生成树问题。
4.动态规划算法:动态规划算法用于解决最优化问题,将原始问题分解为子问题,并记录子问题的解,以避免重复计算。
常见的动态规划算法包括0/1背包问题、最长公共子序列问题和矩阵链乘法问题。
这些问题都可以通过建立递推关系和使用动态规划表格求解。
5.贪心算法:贪心算法每次取最优解,然后将剩余的子问题交给下一次迭代。
它通常适用于解决一些具有最优子结构的问题。
常见的贪心算法包括霍夫曼编码、最小生成树问题和拟阵问题。
6.分治算法:分治算法将问题分解为若干个规模较小且相互独立的子问题,然后分别解决子问题,最后合并子问题的结果得到原始问题的解。
常见的分治算法包括快速排序、归并排序和大整数乘法。
这些算法利用递归的思想,将问题逐层分解,直到问题规模足够小,可以直接解决。
以上是C语言中的六种常用算法。
每种算法都有其适用的场景和特点,根据实际需求选择合适的算法可以提高程序的效率和性能。
C语言程序设计 第6章
#include <stdio.h> #include <stdlib.h> main( ) { int a[10]; /*定义数组*/ int k,j; float ave,s; k=0;s=0.0; for(j=0;j<10;j++) /*用数组存放10个随机整数*/ a[j]=rand()%50; printf("数组中的值:"); for(j=0;j<10;j++) /*输出10个随机整数*/ printf("%6d",a[j]); printf("\n"); for(j=0;j<10;j++) { if(a[j]%2==0) /*如果数组元素的值为偶数*/ {s+=a[j];k++;} /*累加及偶数个数计数*/ } if(k!=0) {ave=s/k; printf("偶数的个数:%d\n偶数的平均植:%f\n",k,ave);} }
(2)定义一个二维数组a[N][5],数组每行存放一名 学生的数据,每行前4列存放学生4门单科成绩,第5列 存放学生的总分。 (3)输入N个学生的单科成绩,存入二维数组a中。 (4)通过变量sum累加计算每位学生的总分,然后 赋值给每行的最后一个元素。 (5)输出数组第5列上的值,即为每个学生的总分。
for(i=0;i<N;i++) { sum=0; for(j=0;j<4;j++) /*计算当前学生的总分*/ sum+=a[i][j]; a[i][4]=sum; } for(i=0;i<N;i++) /*输出每个学生的总分*/ printf("第%d个学生的总分为:%d\n",i+1,a[i][4]); }
C语言第6章循环结构程序设计
第6章循环控制本章要求:1、初步熟悉用计算机解决问题的思路。
2、掌握while、do-while、for语句的特点和使用方法。
3、掌握break、continue语句的用法。
4、熟悉一些常见问题的算法及其C语言实现。
§6.1 概述循环:反复执行称为“循环体”的程序段。
循环控制常用于数学迭代、对象遍历等问题的求解,几乎所有实用程序都包含循环。
特别是在现代多媒体处理程序(图像、声音、通讯)中,循环更是必不可少。
Intel公司为了加快循环程序的执行,在CPU硬件中加入多媒体扩展指令MMX(Multi-Media-eXtension );AMD在CPU中加入3D Now!指令。
循环结构是结构化程序三种基本结构之一。
(顺序结构、分支结构)。
根据开始循环的初始条件和结束循环的条件不同,C语言中用如下语句实现循环1、用goto语句和if语句构成循环。
2、用while语句。
3、用do-while语句。
4、用for语句。
§6.2 goto语句一般形式:goto 语句标号作用:无条件转向“语句标号”处执行。
“语句标号”是一个标识符,它表示程序指令的地址。
goto语句不符合结构化程序设计准则,因为无条件转向使程序结构无规律、可读性差。
一般应避免使用goto语句,但如果能大大提高程序的执行效率,也可以使用。
[例6.1] 用if语句和goto语句构成循环,求。
main(){int i,sum=0;i = 1;loop:if (i <= 100){ sum = sum + i;i++;goto loop;}printf("%d",sum);}§6.3 while语句一般形式:while(表达式) 语句作用:实现“当型”循环。
当“表达式”非0(真)时,执行“语句”。
“语句”是被循环执行的程序,称为“循环体”。
特点:先判“表达式(条件)”。
[例6.2]main(){int i,sum=0;i = 1;whie (i <= 100){sum = sum + i;i++;}printf("%d",sum);}注意:1、注意给出循环的初始条件,如本例中“sum=0、i=1”。
C语言第6章
16
#include “stdio.h” main() {int m,n; char ch; while((ch=getchar())!=‘\n’)
{if(ch>=‘a’&&ch<=‘z’) ch=ch-32;
putchar(ch); } putchar(‘\n’); }
运行时若输入: abcd1234EFgh 则输出: ABCD1234EFGH
又如’a’与“a”的存储方式分别为:
a 占一个字节
与 a \0 占两个字节 4
字符串的输出 方法一:直接输出。如printf(“How are you”); 方法二:采用格式符号%s输出。此是后话! 在C语言中没有字符串变量!下面的作法是错
误的: char c; c=“hello”; 因此,在C语言中字符串往往采用数组存放, 这也是后话!
{if(i%2==0) printf(“\n”); ch=i+65; printf(“c=%c ascii=%d } }
”,ch,ch);
15
例2、编程将用户从终端输入的一行字符中所有小写 字母转换成大写字母,其它字符不变。
分析:我们要对用户输入的每一个字符进行判别, 若为小写字母(在’a’~’z’之间),则应将其转换为大 写字母(字符-32),其它字符不变。 ①输入一行字符(用while((ch=getchar())!=‘\n’)来 接受输入); ②用循环对输入的字符一个一个地判别,若为小 写字母,则转换,否则不变; ③对转换后的字符进行显示(用putchar(ch))。 具体程序如下:
值就是-1。它的输入方法就是打^Z↙(见教材
P73)。
19
例4、把一串密码译成正文,密码以字符@表示结束。译码 规则如下:
C语言6-指针
int a; int *p1; 指针p1 变量a
&a 目标变量p1
P1=&a;
&运算和*运算
&运算和*运算都属于单目运算,&要求运算量是变量或数
组元素,(取地址运算符)其形式为: & 变量名或数组元素名 其含义为取指定变量或数组元素的地址 *运算符要求运算量是地址,(指针运算符——间址运 算符)其形式为: *指针变量名或目标变量地址 含义为访问指定地址的目标变量 如: int i , j; int *p_1 , *p_2; p_1=&i; p_2=&j;
可见,指针p±n的运算并非内存地址含义上的运 算,而是C语言含义的地址运算。这种运算,一般 应在相同数据类型的存储区域上操作才有实际意 义,因此指针和数组关系密切,后图表示了这种 情况。
int a[40],*pa; pa-4 pa-3 pa-2 pa-1 pa pa+1 pa+2 pa+3 pa+4 a[ i –4] a[ i –3] a[ i –2] a[ i -1] a[ i ] a[i+1] a[i+2] a[i+3] a[i+4] (pa-4) (pa-3) (pa-2) (pa-1) pa (pa+1) (pa+2) (pa+3) (pa+4) 2004 2006 2008 2010 2012 2014 2016 2018 2020
运行情况如下: a=5,b=9 max=9,min=5
注: 程序中,a和b的值并未改变,但a1、a2的值已经改变, 因为程序始终让a1指向较小者,a2指向较大者,算法采取不 交换整型变量的值而交换指针变量的值的方法。 使用指针处理数据时,指针在使用前必须被赋予一定的地址 值或指定为空指针。一个没有赋值的指针其指向是不定的。 使用指针未定的指针接收数据时,常常会破坏内存中其它领 域的内容,甚至造成系统失控,应注意避免。例如下面对指 针p的使用是不恰当的:
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
三种循环结构
表达式1
表达式2 真 循环体
表达式3
假
5
例一 编写程序,计算两个正整数m和n 的最大公约数和最小公倍数。
最大公约数算法: 1. 计算q=m%n。
2. 判断q的值是否为0?若是,则n的值即为 最大公约数;否则,令m=n,n=q,返回1。
最小公倍数算法: 两个数之积除以它们的最大公约数。
24
标准格式输出函数
printf("%d,%c", x,y); 修饰符 功 能
ห้องสมุดไป่ตู้
m
.n -
输出数据域宽,数据长度<m,左补空格; 否则按实际输出
对实数,指定小数点后位数(四舍五入)
对字符串,指定实际输出位数 输出数据在域内左对齐(缺省右对齐)
25
标准格式输出函数(P32)
修饰符
+
0 # l
18
例八 计算Fibonacci数列的前20项
提示:Fibonacci数列的特点是第一、二次项 的值都为1,从第三项开始,每一项都是前两 项之和。
19
例八 计算Fibonacci数列的前20项
#include "math.h" 课本63页作业5.9 main( ) { int i,f1=1,f2=1; for(i=1;i<=10;i++) { printf("%d\t%d\t",f1,f2); f1=f1+f2; f2=f1+f2; } }
12
例五 打印出如下所示的等腰三角形
* *** ***** ******* *********
13
例六 用双重循环打印出如下运行结果
***** ***** ***** *****
14
例六 用双重循环打印出如下运行结果
main( ) { int i,j; for(i=1;i<=4;i++) { for(j=1;j<=5;j++) printf("*"); printf("\n"); } }
真 真
假 假
假 表达式 3 2 语句1 真 语句 语 句真 语句1 语句2 语句3 语句4
31
选择结构
switch(ch) switch(表达式) { case 常量表达式 1: { case '+': 表达式 语句组1 printf("+"); break; break; case 常量1 case 常量2 case 常量 n default case 常量表达式2: case : 语句组1 语句组2 语句组 n '-' 缺省语 语句组2 printf("-"); 句组 break; break; .. break; break; break; … default: default: printf("W"); 缺省语句组 } }
28
数据输入与输出
字符数据的输入与输出
#include<stdio.h> main() putchar函数(c) { char c; 注意:putchar的参数只能是单个字符 c=getchar(); 问题:实验教程32页4 putchar(c); } getchar函数()
29
作业问题三 (实验教程32页4)
6
例一
main() 课本61页例5.4 { int m,n,q,r,temp; scanf("%d,%d",&m,&n); if(n>m) { temp=n;n=m;m=temp; } r=m*n; while((q=m%n)!=0) { m=n;n=q; } printf("%d\t,%d\n",r/n,n); }
11
例四 求输入整数中正数个数及总和
main() { int i,a,num=0,sum=0; for(i=1;i<=10;i++) { scanf("%d,",&a); if(a<=0) continue; num++; sum+=a; } printf("plus number:%d\n",num); printf("sum is:%d\n",sum); }
20
2003年试题四/(3) 1 2 3 n s ... 4 9 16 (n 1) 2
分析:寻找各项之间的规律
for(i=1;i<=n;i++) { sign=-1*sign; t=(float)i/((i+1)*(i+1)*sign); s=s+t; }
21
2003年试题四/(3)
27
指定在有符号 作业问题二 总的宽度为 7 指数形式输出 ,总宽 数的正数前显 总宽度为 11 ,只 小数点后 1位 度为11 ,小数点后 3 示正号 (+) main() 输出前 7 个字母, 位(包括字母e) { float x=123.4567,y=123.456789; 其余位置为空格 char g='#',w[]="programming"; printf("%-7.1f,%+7.1f,%.5f\n",x,x,x); printf("%11.3e,%.2e\n",y,y); printf("%15s, %11.7s\n",w,w); printf("ASCII(%c)=%d\n",g,g); } 123.5 programming, ASCII(#)=35 , +123.5, 123.45670 program 1.23e+002,1.2e+002
功 能 指定在有符号数的正数前显示正号(+) 输出数值时指定左面不使用的空位置 自动填0 在八进制和十六进制数前显示0,0x 在d,o,x,u前,指定输出精度为long型 在e,f,g前,指定输出精度为double型
26
作业问题一
输出数值时指 输出数据在域内左 在八进制和十六 main() 输出无符号的 输出无符号的 定左面的空格 对齐(缺省右对齐 在d,o,x,u 前,指定 ) 进制数前显示前 { int i=1234,j=047; 十六进制整数 八进制整数 位置自动填 0 输出精度为 long 型 导符 0 , 0x 输出一个十进 long k=123456;
课本62页例5.6
习题5.6
#include<math.h> main() { float n,t,s=0.0; int i,sign=-1; scanf("%f",&n); for(i=1;i<=n;i++) { sign=-1*sign; t=(float)i/((i+1)*(i+1)*sign); s=s+t; } printf("s=%.5f\n",s); }
23
标准格式输入函数(P36)
修饰符 说明 m 指定输入数据的宽度 * 指定输入项读入后不赋给变量 l 指定long型或double型数据 例: 例: scanf("%2d%*3d%2d", scanf("%4d%2d", &a,&a,&b); &b); 输入 输入 1234567 1234567 则则 a=12, a=1234 b=67 b=56
32
作业问题四
设今天是20世纪的某一天,并以三位 整数表示今天的年(yead)、月(month)、日 (day),请编写程序,输入今天的日期,计 算并报告明天的日期。
33
7
例二 有十个人投选票给Candy、Tiger、 Gwen三名班长侯选人,编写程序 计算出三人得票数。
程序分析: 1. 循环次数已知,适合用for循环。 2. 对离散值处理,适合用switch结构。
8
例二
main() { int c=0,t=0,g=0,i; char x; for(i=1;i<=10;i++) { scanf("%c",&x); switch(x) { case 'c': c++;break; case 't': t++;break; case 'g': g++;break; } } printf("c=%d,t=%d,g=%d",c,t,g); }
请将您的手机铃声 设置为振动
1
作
课本:
课后习题4.6 课本例5.4 课本例5.5 课后习题5.9
业
52页 61页 61页 63页
2
复习回顾
while语句 do_while语句 for语句 循环的嵌套
3
三种循环结构
表达式 真 假 循环体 真 表达式 假
循环体
while语句流程图 do…while语句流程图
15
例五
main() { int i,j; for(i=1;i<=5;i++) { for(j=1;j<=5-i;j++) printf(" "); for(j=1;j<=2*i-1;j++) printf("*"); printf("\n"); } }
16
例七 判断一个整数是否为素数
提示:判断整数x是否为素数,最简单的方 法就是用2到x-1之间的所有整数逐一去除x, 若x能被其中任意一个数整除,则x就不是素 数,否则就为素数。