C语言程序设计教程教程C语言第6章函数.pptVIP

3. 执行过程: 设输入n?5 main ( ) { ? f=5?fac(4); ? } fac(4) { ? f=4?fac(3); ? return f; } fac(3) { ? f=3?fac(2); ? return f; } ? – fac=4! n=4 n=3 fac=3! fac(2) { ? f=2?fac(1); ? return f; } fac(1) { ? f=f (1); ? return f; } n=1 fac=1 n=2 fac=2! 可简化表示为 n=1 n=2 n=3 n=4 fac=4! fac=3! fac=2! fac=1 n=5 当变成机器代码时，将其拉成直线(线性程序代码)。 例6.11: P161汉诺塔(Hanoi)问题 B C A n个盘子 保证小(上)，大(下) 问题: 将A塔上n个盘子移至C(借助于B)。 移动时,保证三个塔始终是大盘在下,小盘在上。 必须用递归方式解决 先将A塔n –1个盘子借助于C移至B上 2) 将A上剩下的一个移至C上. 3) 将B上n –1个盘子借助于A移至C上. 可以看到: 1)、3)为同一问题,都为n –1个盘子借助于一个空塔移至另一塔上。 程序如下： void move (getone, putone) char getone, putone; { printf( %c– –%c\n , getone, putone); } void hanoi (n, one, two, three) /*将n个盘从one借助two，移动three*/ char one, two, three; int n; { 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 disdes :); scanf( %d ,m); printf( The step to moving %3d disdes:\n , m); hanoi (m, A, B, C); } 运行情况如下： input the number of disdes: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 表示。 让我们看一看, 当盘数是 3 时, towers() 的执行情况。 §6.5 变量作用域与存储方式 6.5.1 变量的作用域 变量有效的范围称变量的作用域。 C语言中所有的变量都有自己的作用域。变量说明的方式不同，其作用域也不同。C语言中的变量，按作用域范围可分为两种，即局部变量和全局变量。 一、局部变量 凡在函数(含main 函数)内部定义的变量称为局部变量。 局部性: 局部变量仅在函数内部有效。 其作用域仅限于函数内，在函数内才能引用，即可以对它赋值或取值。在作用域以外，使用它们是非法的。 2. 形参为局部变量。 3. 在复合语句中可定义仅复合语句中有效的临时变量。 1. 不同的函数可具有同名的变量,它们占不同的内存单元,互不影响。 二、全局变量 例: int p=1, q=5;