c语言程序设计[第三章].pptVIP

C 语言程序设计;本章主要内容;教学目的和要求 掌握算法的基本概念与特征 熟练掌握三种基本结构： 顺序结构 分支结构if…else和Switch 语句 循环结构：for、 while、 do-while 掌握 break 与continue的不同作用 掌握常用算法：枚举法和归纳法 重点与难点 C语言的四种循环语句 break 与continue的基本作用 常用算法思想 ; 一、程序设计方法简述 1、计算机处理问题的过程; 一、程序设计方法简述3、程序测试; 二、选择结构程序设计1、if语句;二、选择结构程序设计1、if语句 示例;二、选择结构程序设计1、if语句 示例;二、选择结构程序设计2、switch语句;二、选择结构程序设计2、switch语句 示例;二、选择结构程序设计2、switch语句 示例;二、选择结构程序设计2、switch语句 示例;二、选择结构程序设计2、switch语句 示例;二、选择结构程序设计2、switch语句 示例; 三、循环结构程序设计;三、循环结构程序设计; 三、循环结构程序设计;三、循环结构程序设计1、if … goto语句循环结构;三、循环结构程序设计2、while语句循环结构;三、循环结构程序设计3、do…while语句循环结构;三、循环结构程序设计3、do…while语句循环结构 示例 【例五】从键盘输入一个整数12456，分析以下程序运行结果。;三、循环结构程序设计4、for语句循环结构;三、循环结构程序设计5、其他循环控制结构;三、循环结构程序设计5、其他循环控制结构;三、循环结构程序设计5、其他循环控制结构;三、循环结构程序设计5、其他循环控制结构;四、常用算法;百元买百鸡问题分析;百元买百鸡问题分析;【例二】雨水淋湿了算术书的一道题，8个数字只 能看清3个，第一个数字虽然看不清，但可看出不是1。编程求其余数字是什么？ [ □×（□3＋□）]2 = 8□□9;main() { int A,B,C,D,E; for (A=2;A=9;A++) for (B=0;B=9;B++) for (C=0;C=9;C++) for (D=0;D=9;D++) for (E=0;E=9;E++) if (A*(B*10+3+C)*A*(B*10+3+C)==8009+D*100+E*10) printf(“%2d%2d%2d%2d%2d\n”,A,B,C,D,E); };【例三】 求100～200之间不能被3整除也不能被7整除的数。 ;2、归纳法（递推法） P80 “智人之法” ： 通过分析归纳，找出从变量旧值出发求新值的规律。;【例一】 编程求∑i =1+2+3+4…+n ( n ≤100);算法类型小结：累加型;【例二】 编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100;【例二】 编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100;【例三】 编程求n! （n由键盘输入） ;【例三】 编程求n! （n由键盘输入） ;算法类型小结：阶乘型;【例四】 编程求∑n! =1!+2!+3!…+n! （n由键盘输入）;【例四】 编程求∑n! =1!+2!+3!…+n! （n由键盘输入）;【例五】 兔子繁殖问题（斐波那契数列问题） 著名意大利数学家斐波那契（Fibonacci）1202年提出一个有趣的问题。某人想知道一年内一对兔子可以生几对兔子。他筑了一道围墙，把一对大兔关在其中。已知每对大兔每个月可以生一对小兔，而每对小兔出生后第三个月即可成为“大兔”再生小兔。问一对小兔一年能繁殖几对小兔？;【例五】 兔子繁殖问题（斐波那契数列问题）;【例六】 编程显示以下图形（共N 行，N 由键盘输入）。 * * * * * * * * * * * * * * * * * * * * * * * * *;除了以上例题，要求根据教材掌握：;判断一个数是否素数问题;第三章 作业;第三章 作业;第三章 作业