C语言程序设计第七章课件.pptVIP

命名规则 在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 递归函数（Recursive Function） 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.5】计算n！= n *(n-1)*(n-2)*…*1 递归函数（Recursive Function） 递归调用应该能够在有限次数内终止递归 递归调用若不加以限制，将无限循环调用 必须在函数内部加控制语句，仅当满足一定条件时，递归终止，称为条件递归 任何一个递归调用程序必须包括两部分 递归循环继续的过程 递归调用结束的过程 if (递归终止条件成立) return 递归公式的初值; else return 递归函数调用返回的结果值; n!=n×(n-1)! (n-1)!=(n-1)×(n-2)! (n-2)! … (n-3)! 5! … 4!=4×3! 3!=3×2! 2!=2×1! 1!=1 回推过程 递推过程 每个递归函数必须至少有一个基线条件 一般情况必须最终能简化为基线条件 递归层数太多易 导致栈空间溢出 后果很严重，程序被异常中止 fact(5)=5*fact(4)= 120 fact(4)= 4*fact(3)= 24 fact(3)= 3*fact(2)= 6 fact(2)= 2*fact(1)=2 fact(1)=1 main fact(5) fact(4) fact(3) fact(2) fact(1) 递归与迭代 用迭代（即循环）方法编写的阶乘函数 unsigned long Fact(unsigned int n) { unsigned long result = 1; unsigned int i; for (i = 1; i = n; i++) result *= i; return result; } 递归程序遵循了数学中对阶乘的定义 因此递归方法编写程序具有更清晰、可读性更好的优点 递归与迭代 1，1，2，3，5，8，...... long Fib(int n) { long f; if (n == 0) f = 0; else if (n == 1) f = 1; else f = Fib(n-1) + Fib(n-2); return f; } 1 5 4 3 2 3 2 2 1 1 0 1 0 1 0 计算fib(5)共需15次fib调用 【例7.6】计算Fibonacci数列 递归与迭代 优点： 从编程角度来看，比较直观、精炼，逻辑清楚 符合人