2010-怎样学好C语言程序设计.ppt

怎样学好C语言程序设计 目标与要求 学习C语言程序设计的目标与要求 目 录 怎样学好C语言程序设计 §1 C语言程序设计的组成 §1 C语言程序设计的组成 一. C语言基本语法 1. C语言基本元素 2. C语言数据类型 3. C语言执行语句 (1) 表达式与表达式语句 运算符 运算符的优先级与结合性 表达式 4. C语言程序组成 二. C语言程序设计 1. C语言程序结构 (1) 什么是数据结构 (2) 什么是算法 2. C语言基本算法 算法的表示--流程图 §2 C程序的组成 §2 C程序的组成 C语言程序设计 程序设计举例 §3 C程序设计的基本算法 §3 C程序设计的基本算法 一. 结构化程序的三种基本结构 二. 打印平面二维图形 (1) 打印三角图形 (2) 打印菱形图形 打印菱形图形程序 三. 穷举法 (1) 百钱百鸡问题 百钱百鸡程序 (2) 完数问题 完数程序 四. 递推法 (1) 阶乘问题 阶乘程序(JC!.C) (2) 斐波那契数列问题 斐波那契数列程序(FEBO0.C) 五. 迭代法 求和问题 求和程序(L6_1.C) §4 期末考试试题分析 §4 期末考试试题分析 期末考试试题类型 1．程序分析题- 分支、循环、指针 程序分析 2. 程序分析:用指针输出数组元素的值 指针类型举例 3. 求和 4. 水仙花问题 水仙花程序 卷后语 END main( ) { int i,n; long n1,n0=1; printf(Input n : ); scanf(%d,n); for(i=1;i=n;i++) { n1=i*n0; n0=n1; /* 递推公式 */ printf(“%4d!=%-10ld”,i,n1); } /* %-10ld宽10位左对齐 */ printf(\n\n); getch(); } 运行结果:  Input n : 10 1!=1 2!=2 3!=6 4!=24 5!=120 6!=720 7!=3040 8!=40320 9!=362880 10!=3628800 例：求斐波那契数列1，1，2，3，5，8，13… 的前40项值。 递推法分析： ① 列出问题的已知项：f1=1, f2=1； ② 根据问题的条件，写出递推公式：f=f2+f1； ③ 用循环语句，对递推公式进行有限次的递推迭代，直到待求的未知项。 for (i=3; i=40; i++) { f=f2+f1; printf(%12ld, f); f1=f2; f2=f; /*迭代，为下一循环作准备 */ } 由于数值上升很快，用long型，同理，在输出时要应用“%ld”形式。 main( ) { long int f1=1, f2=1,f; int i; printf(%12ld%12ld,f1,f2); for (i=3; i=40; i++) { f=f2+f1; printf(%12ld, f); if(i%4==0) printf(\n); f1=f2; f2=f; /*迭代*/ } } 运行结果:  1 1 2 3 5 8 13 21 34 55 89 144  … … … … 102334155 迭代法是一种数值近似求解的方法。它把一个复杂问题的求解转化为简单的迭代算式，经过重复执行这个迭代算式，得到最终解。有精确和近似两种迭代法。 迭代法步骤： ① 列出迭代变量的初始值； ② 根据问题的条件，写出迭代公式； ③ 用循环语句，重复执行这个迭代公式，直到待求的最终值。 凡是对N个数求和、求均值、求方差等这一类问体都适合用精确迭代法来求解；但主要是用近似迭代法来求解代数方程、