第章函数讲解.pptVIP

* 递归的使用场合： 1、数据的定义形式按递归方法定义。 例1：Fibonacci数列的定义 f(0)=0 n=0 f(1)=1 n=1 f(n)=f(n-1)+f(n+2) n1 例2：整数的阶乘定义： 0!=1 n=0 n!=n*(n-1)! n0 2、问题的算法按递归算法实现，例如汉诺塔问题。 * 递归是解决某些复杂问题十分有效的方法。 递归解决问题的实质就是将规模为n的问题，降解为规模为n-1的问题，再将规模为n-1的问题降解成规模为n-2的问题，依次降解，直到问题规模可求，求出低阶规模的解，代入高阶问题中，直至求出规模为n的问题的解。 * 5.8 带默认参数的函数、无参函数 带默认参数的函数： 例：double func(double x, double y, int n=1000); main() { double a=func(b,c); a=func(b,c,2000); } 如果在函数声明中已经指定了参数的默认值，则在函数定义中不得重复指定。 无参函数(教材7.6节)： 例: int function (){int a;a=x+y;return a} 该函数无参就只能计算程序中名为x和y的全局变量的和 默认参数放在最后 参数n取默认值1000 参数n取值为2000 * 经典案例：汉诺塔问题(教材142页) 汉诺塔是递归算法里的一个经典案例。 问题描述： 有三根柱子A，B，C。A柱子上有N个盘子，从小到大依次叠放，要求把A上的盘子都移到C上，B可以作为临时存放，移动的时候必须始终遵循小盘子在大盘子上面，且每次只能移动一个盘子 的规则。 * 算法思想：设要解决的的汉诺塔共有Ｎ个圆盘，对Ａ杆上的全部Ｎ个圆盘从小到大顺序编号，最小的圆盘为１号，次之为２号，依次类推，则最下面的圆盘的编号为Ｎ。 第一步：先将问题简化。假设Ａ杆上只有一个圆盘，即汉诺塔只有一层Ｎ=１，则只要将１号盘从Ａ杆上移到C 杆上即可。 第二步：对于一个有Ｎ(Ｎ1)个圆盘的汉诺塔，将Ｎ个圆盘分成两部分：上面的Ｎ-1个圆盘和最下面的Ｎ号圆盘。 第三步：将“上面的Ｎ-1个圆盘”看成一个整体，为解决Ｎ个圆盘的汉诺塔，可以按以下方式进行操作： * 1. 将Ａ杆上面的Ｎ-1个盘子, 借助C杆, 移到B杆上; 2. 将Ａ杆上剩余的Ｎ号盘子移到C杆上; 3.?再将Ｃ杆上的Ｎ-1个盘子, 借助B杆, 移到C杆上。 B C A B C A B C A * 用程序来表示：我们定义一个函数hanoi(n,from,middle,to)。该函数的功能是将N个盘子从from杆上借助middle杆移动到to杆上。这样移动n个盘子的工作就可以按照以下过程进行： hanoi(n-1,from,to,middle); 将一个盘子从from移动到to上; hanoi(n-1,middle,from,to);重复以上过程，直到将全部的盘子移动到位时为止。 * * 递归就是将规模为n的问题，降解为规模为n-1的问题，再将规模为n-1的问题降解成规模为n-2的问题，依次降解，直到问题规模可求，求出低阶规模的解，代入高阶问题中，直至求出规模为n的问题的解。 使用递归需要注意： 用递归编写代码往往较简洁，但会牺牲一定的效率。递归调用必须有递归出口，即递归结束的条件。 * 变量的使用小结： 最常用的变量形式是局部变量。函数的参数和局部变量都是自动存储auto，用关键字register可以声明为寄存器变量 。 在局部变量说明语句前加static可声明为静态局部变量，其作用域不变，生存期扩大到整个程序运行期。当需要在函数中保留某些变量的值，以便下次进入该函数是仍可继续使用，又不想使用全局变量，可将变量声明为静态局部变量。 定义于所有函数之外的变量称为全局变量，具有和程序执行期相同的生存期。全局变量说明时默认初始值为0。当局部变量与全局变量同名，在块内全局变量被屏蔽。为了在块内访问全局变量，可以用作用域运算符::。 关键字extern将变量说明为外部全局变量，作用域扩展到其它源文件中。 * 数据是计算机程序处理的基本对象，它有多种类型。不同类型的数据在内存中占据不同长度的存储空间，对应不同的值域范围，也对应着不同的操作和规则。 * 答案：20 ；16,424 * 目录 第1章 C/C++概述及开发环境简介 第2章 基本数据类型与表达式 第3章 控制结构 第4章 数组与字符串 第5章 函数 第6章 指针 …… * 第5章 函数 本章学习目标 掌握函数的概念、定义、声明和调用方法。 掌握函数间的参数传递方法（值调用和引用调用）。 掌握数组元素和数组名作函数的参数的使用。 掌握变量的作用域(可见性