第5章函数(C语言基础)案例.ppt

§ 5.3函数的调用 5.3.1形式参数和实际参数  函数的参数分为形参和实参两种。 形参出现在函数定义中，在整个函数体内都可以使用，离开该函数则不能使用。 实参出现在主调函数中，发生函数调用时，主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。 5.3.2函数的调用 Ｃ语言中，函数调用的一般形式为： 函数名(【实际参数表】) 对无参函数调用时则无实际参数表。实际参数表中的参数可以是常数，变量或其它构造类型数据及表达式。各实参之间用逗号分隔。 例5.8： #include stdio.h main ( ) {int s; s=f(); printf(%d,s); } int f() {int i=1,sum=0; do {sum=sum+i; i++; } while (i=100); return sum; } 简化表示为： n=1 n=2 n=3 n=4 fac=4! fac=3! fac=2! fac=1 n=5 当变成机器代码时,将其拉成直线(线性程序代码)。 例5.14递归计算x的y次方 #include stdio.h int power(int x, int y) /* 计算x 的 y 次方的递归函数 */ { if(y == 0) return 1; /* 任何不等于0的数的0次方为1 */ return x*power(x, y-1); } void main() { int x, y; printf(请输入 x 和 y ：); scanf(%d%d, x, y); printf(%d^%d = %d\n, x, y, power(x, y)); } 例5.15: 汉诺塔(Hanoi)问题 B C 问题: 将A塔上n个盘子移至C(借助于B)。 移动时,保证三个塔始终是大盘在下,小盘在上。 A n个盘子 必须用递归方式解决 1) 先将A塔n –1个盘子借助于C移至B上 2) 将A上剩下的一个移至C上. 3) 将B上n –1个盘子借助于A移至C上. 可以看到: 1)、3)为同一问题,都为n –1个盘子借助于一个 空塔移至另一塔上。 程序如下：#include stdio.hvoid move (char getone,char putone) /*函数定义*/{ printf(“ %c– –%c\n ”, getone, putone);}void hanoi (int n, char one, char two, char three)  /*将n个盘从one借助two，移到three*/ { if (n= =1) move (one, three); else { hanoi (n–1, one, three, two); move (one, three); /*函数调用*/  hanoi (n–1, two, one, three); }} main ( ){ int m; printf ( input the number of diskes :); scanf( %d ,m); printf( The step to moving %3d diskes:\n , m); hanoi (m, ‘A’, ‘B’, ‘C’); /*函数调用*/ } 运行情况如下： input the number of diskes:3 ? The step to moving 3 diskes: A ? ?C A ? ?B C ? ?B A ? ?C B ? ?A B ? ?C A ? ?C 在程序中有两个函数: ? move (getone, putone) 表示从getone 塔移一个盘子至putone塔 ? hanoi(n, one, two, three) 表示n个盘子从one塔借助于two塔(空)移至three塔。 调用时塔用字符常量A , B , C 表示。 §5.6变量的存储类别和作用域 5.6.1局部变量与全局变量 一、局部变量 凡在函数(含main 函