第6章函数--2011.pptVIP

* static 类型名 变量表 作用范围：局部变量 生命周期：全局变量 静态局部变量 * 例6-10 静态局部变量示例 #include stdio.h void fun (int k)； int main ( ) { int k; for (k = 1; k = 3; k++) fun (k); return 0; } void fun(int k) { static int a; printf (%d, , a); a += k ; } 0,1,3, 静态变量会记住前一次调用时留下来的值 静态变量的初值为0 全局变量 静态外部变量 （只限本文件使用） 外部变量 （即非静态外部变量 允许其它文件引用） 局部变量 自动变量，（离开函数，值就消失） 寄存器变量（离开函数，值就消失） 定义点之前 使用,需用 extern声明 静态局部变量 （离开函数，值仍保留） 动态局部变量 变量的局部性与存储类别小结 汉诺塔 (Tower of Hanoi) 汉诺塔(又称河内塔)问题是印度的 一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去， 庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 递归问题的提出 “汉诺塔”（Hanoi） 这是一个必须用递归方法才能解决的问题 n=64时， 18,446,744,073,709,551,615次 1844亿亿次 每次1微秒，需要60万年 递归问题的提出 A→C，A→B，C→B， A→C，B→A，B→C，A→C A B C n=3 递归问题的提出 A→C，A→B，C→B， A→C，B→A，B→C，A→C A B C 递归问题的提出 A→C，A→B，C→B， A→C，B→A，B→C，A→C A B C 递归问题的提出 A→C，A→B，C→B， A→C，B→A，B→C，A→C A B C 递归问题的提出 A→C，A→B，C→B， A→C，B→A，B→C，A→C A B C n更大些 怎么办？ 递归问题的提出 第一步：将问题简化。 假设A杆上只有2个圆盘，即汉诺塔有2层，n＝2。 A B C 递归问题的提出 对于一个有 n（n1）个圆盘的汉诺塔，将n个圆盘分为两部分：上面的 n-1 个圆盘和最下面的n号圆盘。将“上面的n-1个圆盘”看成一个整体。 将 n-1个盘子从一根木桩移到另一根木桩上 将1个盘子从一根木桩移到另一根木桩上 A C B void hanoi(int n,char A,char B,char C) { if(n==1) { ?? printf(Move disk %d from %c to %c\n,n,A,C); } else { ?? hanoi(n-1,A,C,B); ?? printf(Move disk %d from %c to %c\n,n,A,C); ?? hanoi(n-1,B,A,C); } } 函数部分学习的难点 函数的概念 形参/实参/返回值的概念 递归算法 变量的作用域和生存期 哈工大计算机学院-车万翔 * * * [例6.5] 用递归法计算n!。 /*案例代码文件名：AL6_C*/ /*功能：通过函数的递归调用计算阶乘*/ #include stdio.h int power(int n) { int f; if(n1) f=power(n-1)*n; else f=1; return(f); } 递归与迭代 迭代即循环方法来编写的阶乘函数 long factorial(unsigned int n) { long fact = 1 ; int i ; for (i = 1; i = n ; i++) fact *= i ; return fact ; } 递归程序遵循了数学中对阶乘的定义 因此递归方法编写程序具有更清晰、可读性更好的优点 递归与迭代 计算Fibonacci数列 0，1，1，2，3，5，8，...... int fib(int n) { int f; if (n == 0) f = 0; else