苏小红c语言电子教案第七章.ppt

【例7.12】用函数完成猜数游戏 【例7.12】用函数完成猜数游戏 程序版式 缩进(Indent)—保证代码整洁、层次清晰的主要手段 良好风格的程序应严格采用梯形层次对应好各层次 int IsPrime(int n) { int k, i; k = sqrt((double)n); for (i=2; i=k; i++) { if (n % i == 0) return 0; } return 1; } #include math.h main() { int i; for (i=2; i100; i++) { if (IsPrime(i)) printf(%d\t,i); } } 程序版式 现在的许多开发环境、编辑软件都支持自动缩进 根据用户代码的输入，智能判断应该缩进还是反缩进，替用户完成调整缩进的工作 VC中有自动整理格式功能 只要选取需要的代码，按ALT+F8就能自动整理成微软的cpp文件格式 命名规则 在Linux/UNIX平台 习惯用function_name 本书采用Windows风格函数名命名 用大写字母开头、大小写混排的单词组合而成 FunctionName 变量名形式 “名词”或者“形容词+名词” 如oldValue与newValue等 函数名形式 “动词”或者“动词+名词”（动宾词组） 如GetMax()等 对函数接口进行注释说明 /* 函数功能： 实现××××功能 函数参数： 参数1，表示×× 参数2，表示×× 函数返回值： ××××× */ 返回值类型 函数名(形参表) { … return 表达式; } 挑战性的作业 挑战类型表示的极限 ——50位的n!计算？ 大数的存储问题 Questions and answers 这个程序在Visual C++ 6.0环境下编译不会显示任何警告信息，但在Code:Blocks下编译会显示如下警告信息，提示程序第23行语句中的条件判断是永假的： warning: comparison of unsigned expression 0 is always false 汉诺塔（Hanoi）问题 A B C A→B，A→C，B→C， A→B，C→A，C→B，A→B n=3 汉诺塔（Hanoi）问题 A B C n更大些 怎么办？ A→B，A→C，B→C， A→B，C→A，C→B，A→B n=3 汉诺塔（Hanoi）问题 第1步：将问题简化 假设A杆上只有2个圆盘，即汉诺塔有2层，n＝2 将1号圆盘从A移到C 将2号圆盘从A移到B 将1号圆盘从C移到B A B C 汉诺塔（Hanoi）问题 第2步：对于一个有 n（n1）个圆盘的汉诺塔，将n个圆盘分为两部分：上面 n-1 个圆盘和最下面的n号圆盘。将“上面n-1个圆盘”看成一个整体 将n-1个圆盘从A移到C 将n号圆盘从A移到B 将n-1个圆盘从C移到B A C B 汉诺塔（Hanoi）问题 设计2个函数： 将n个圆盘借助C从A移到B 将一个圆盘从A移到B A C B 将n-1个圆盘从A移到C 将n号圆盘从A移到B 将n-1个圆盘从C移到B 汉诺塔（Hanoi）问题 递归方法的基本原理 将复杂问题逐步化简，最终转化为一个最简单的问题 最简单问题的解决就意味着整个问题的解决 汉诺塔（Hanoi）问题 7.4.2递归函数 long fact(int n) {  if (n 0) return -1; else if (n == 0 || n == 1) return 1; else  return n * fact(n-1); } 【例7.6】计算n！= n *(n-1)*(n-2)*……*1 函数直接或间接调用自己，称为递归调用（Recursive Call） 7.4.2递归函数 unsigned long fact(unsigned int n) {  if (n == 0 || n == 1)  return 1; else  return n * fact(n-1); } 基线情况(base case) 一般情况(general case) 无需考虑n0了 【例7.6】计算n！= n *(n-1)*(n-2)*……*1 7.4.2递归函数 递归调用应该能够在有限次数内终止递归 递归调用若不加以限制，将无限循环调用 必须