第11讲 函数应用.pptVIP

第11讲 函数应用 第11讲 函数应用 本讲主要内容 函数的嵌套调用 函数的递归调用 公式递归问题 过程递归问题 数组作为函数的参数 数组元素作为函数参数 数组名作为函数参数 第11讲 函数应用 教学目标 熟悉函数嵌套、函数递归的概念，了解嵌套函数和递归函数的特点。 能定义和使用嵌套函数，掌握公式递归和过程递归的方法，能用函数求解递归问题。 熟练掌握数组元素作函数参数时函数的定义和调用方法。 熟练掌握一维数组作函数的参数时函数的定义和调用方法。 一、函数的嵌套调用 函数嵌套的概念 函数嵌套是指在一个自定义函数的函数体中，又出现了另外自定义函数的调用。如函数a调用函数b，函数b又调用函数c等。 一、函数的嵌套调用 例10-1： 已知组合数 二、函数的递归调用 公式递归问题 公式递归基本过程分两步： ⑴ 写出递归公式； ⑵ 将递归公式函数化； 公式递归问题举例 例10-2 用递归方法求 公式递归问题举例 递归函数 int sum(int n) { if(n==1) return(1)； else return(sum(n-1)+n)； } 公式递归问题举例 例10-3 用递归方法求n! 公式递归问题举例 递归函数 long fact(int n) { if(n=1) return(1)； else return(n*fact(n-1))； } 二、函数的递归调用 过程递归问题 有的问题不能直接用一个递归公式进行描述，但处理过程包含了递归的思路，这一类问题称为过程递归。 最典型的过程递归问题——汉诺塔问题！ 汉诺塔问题 题目介绍: 有三个柱和n个大小各不相同的盘子，开始时, 所有盘子以塔状叠放在柱A上,要求按一定规则，将柱A上的所有盘子借助于柱C移动到柱B上。移动规则如下： ⑴ 一次只能移动一个盘子。 ⑵ 任何时候不能把盘子放在比它小的盘子的上面。 汉诺塔问题 #include stdio.h long i=0； main() { int disks； void hanoi(int,char,char,char)； printf(Number of disks: )； scanf(%d,disks)； printf(\n)； hanoi(disks,A,C,B)；} void move_disk(char src, char dst) { if(i==5) { printf(\n)； i=0； } i++； printf(%c -- %c ,src,dst)；} void hanoi(int n, char src, char mid, char dst) { void move_disk(char,char)； if (n==1) { move_disk(src,dst)； return； } hanoi(n-1,src,dst,mid)； move_disk(src,dst)； hanoi(n-1,mid,src,dst)； } 三、数组作为函数的参数 数组元素作为函数参数 数组元素作为函数的参数时,只传送作为实参的数组元素，此时按使用其他简单变量的方法使用数组元素。 ——值传递！ 数组元素作为函数参数 例10-5 把一个整型数组的所有素数找出来。 三、数组作为函数的参数 一维数组名作为函数参数 数组名作为函数参数与数组元素作为函数的参数有本质的区别。数组名作为函数参数时传送的是数组的开始地址，是一种传址调用。 形参数组和实参数组要在各自的函数中进行等同的定义。 一维数组名作为函数参数 例10-6 设计一个对一维数组排序的sort()函数，并调用它实现数组排序。 一维数组名作为函数参数 例10-7 求一维数组的最大元素值。 函数应用-小结 函数嵌套和函数递归是两个不同的概念，函数嵌套是指在定义一个函数时调用了其他的自定义函数，函数递归是指在定义一个函数时调用了被定义的函数本身。 递归问题分为公式递归和过程递归两类，公式递归问题能够能够根据递归公式很容易获得，过程递归不能用公式描述，只能通过描述递归过程来实现，求阶乘问题是典型的公式递归问题，汉诺塔问题是典型的过程递归问题。 数组元素作为函数的参数时，函数的定义与调用方法与简单变量作函数的参数没有区别，因为我们目前使用的数组元素本身就是一个简单变量。数组元素作实参，只是把实参的值传递给形参，被调函数里的语句改变形参的值