ch5_函数.ppt

深度探索：程序版式 现在的许多开发环境、编辑软件都支持自动缩进 根据用户代码的输入，智能判断应该缩进还是反缩进，替用户完成调整缩进的工作 VC中有自动整理格式功能 只要选取需要的代码，按ALT+F8就能自动整理成微软的cpp文件格式 深度探索：命名规则 在Linux/UNIX平台 习惯用function_name 变量名形式 “名词”或者“形容词+名词” 如oldValue与newValue等 函数名形式 “动词”或者“动词+名词”（动宾词组） 如GetMax()等 对函数接口进行注释说明 /* 函数功能： 实现××××功能 函数参数： 参数1，表示×× 参数2，表示×× 函数返回值： ××××× */ 返回值类型 函数名(形参表) { … return 表达式; } 挑战性的作业 挑战类型表示的极限 ——50位的n!计算？ 大数的存储问题 本章小结 系统介绍函数的定义和函数调用 学习如何针对具体问题，确定需要使用函数的功能要求，再将功能用函数程序实现 考虑如何调用定义好的函数，实现主调函数与被调函数的连接 确定参数功能，掌握参数的传递实现 函数与变量间的关系，不同形式的变量在函数中起的作 用不同 局部变量、全局变量和静态局部变量 * * 古代有相应思维 信息隐藏好比买个家电，只告诉使用说明，不告知实现细节 * 结构化设计好比一栋高楼大厦，有清晰的结构 * 包装体现信息隐藏 * * * * * * 这个程序在Visual C++ 6.0环境下编译不会显示任何警告信息，但在Code:Blocks下编译会显示如下警告信息，提示程序第23行语句中的条件判断是永假的： warning: comparison of unsigned expression 0 is always false * * * * 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。 * * * 汉诺塔（Hanoi）问题 A→B，A→C，B→C， A→B，C→A，C→B，A→B A B C n=3 汉诺塔（Hanoi）问题 A B C n=3 汉诺塔（Hanoi）问题 A B C n=3 汉诺塔（Hanoi）问题 A B C n=3 汉诺塔（Hanoi）问题 A B C n更大些 怎么办？ 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）问题 将n-1个圆盘从A移到C 将n号圆盘从A移到B 将n-1个圆盘从C移到B A C B 汉诺塔（Hanoi）问题 递归方法的基本原理 将复杂问题逐步化简，最终转化为一个最简单 的问题 最简单问题的解决就意味着整个问题的解决 汉诺塔（Hanoi）问题 汉诺塔（Hanoi）问题 阶乘问题：求n! 1）迭代法 n!=1*2*3*....*n for (result = 1, i = 1;i = n;i++) result = result * i; 2）递归法 这是一个递归形式的公式可以用递归函数实现 递归定义 n! = n * (n-1)! (n 1) n! = 1 (n = 0,1) * 阶乘的递归求解 递归过程的两个阶段： 递归： 4!=4×3!→3!=3×2!→2!=2×1!→1!=1×0!→0!=1 未知 已知 回归： 4!=4×3!=24←3!=3×2!=6←2!=2×1!=2←1!=1×0!=1←0!=1 未知 已知 * 源程序： #include iostream u