（精）C语言 第7章 用函数实现模块化程序设计.ppt

课堂练习 写一个函数，输入一个4位数字，要求输出这四个数字字符，但每两个数字之间空一个空格。如输入2013，应该输出“2 0 1 3”。 课堂练习 编程实现1-100的累加。 要求使用自定义函数，该函数可求自然数m-n的累加和,m、n由用户从键盘输入。 #include stdio.h int sum(int m,int n); int main( ) {int a,b,c; scanf(“%d%d”,a,b) c=sum(a,b); printf(“%d到%d的自然数之和=%d,a,b,c); return 0; } int sum(int x,int y) {int i,s=0; i=x; while(i=y) { s=s+i; i++; } return s; } 递归的实现–Hanoi塔 汉诺塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 取N=64。这样，需移动264-1次。 如果一秒钟能移动一块圆盘，仍将需5845.54亿年。目前按照宇宙大爆炸理论的推测，宇宙的年龄仅为137亿年。 递归的实现–Hanoi塔 后来，这个传说就演变为汉诺塔游戏: 1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片。 递归的实现–Hanoi塔 问题求解是递归的—Hanoi塔void hanoi(int n, char a, char b, char c)n-圆盘数 a-源塔座b-中介塔座 c-目标塔座 搬动方法 n=1, a-c n1:hanoi(n-1, a, c, b)a-chanoi(n-1, b, a, c) 注意用递归调用的结果，不关注该结果如何获得的细节 课堂练习 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？ 递推方法——循环结构 #includestdio.h int main() { int i,s=1; for(i=9;i=1;i--) {s=(s+1)*2; printf(第%d天有%d个桃子\n,i,s); } return 0； } 函数递归调用——取代循环结构 #includestdio.h int f(int n) { int s; if(n==10) s=1; else s=(f(n+1)+1)*2; return s; } int main() { printf(第1天有%d个桃子\n,f(1)); return 0; } 课堂练习 写一个函数，可对任意个整数进行起泡排序（升序，降序可选） 附录 编译和运行包括多个文件的程序（以课本p216例7.20为例） #include stdio.h int main() { int fac(int n); int i; for(i=1;i=5;i++) printf(“%d!=%d\n”,i,fac(i)); return 0; } int fac(int n) { static int f=1; f=f*n; return(f); } 若非必要，不要多用静态局部变量 3. 寄存器变量(register变量) 一般情况下，变量（包括静态存储方式和动态存储方式）的值是存放在内存中的 寄存器变量允许将局部变量的值放在CPU中的寄存器中 现在的计算机能够识别使用频繁的变量，从而自动地将这些变量放在寄存器中，而不需要程序设计者指定 7.9.3 全局变量的存储类别 全局变量都是存放在静态存储区中的。因此它们的生存期是固定的，存在于程序的整个运行过程 一般来说，外部变量是在函数的外部定义的全局变量，它的作用域是从变量的定义处开始，到本程序文件的末尾。在此作用域内，全局变量可以为程序中各个函数所引用。 1. 在一个文件内扩展外部变量的作用域 外部变量有效的作用范围只限于定义处到本文件结束。 如果用关键字extern对某变量作“外部变量声明”，则可以从“声明”处起，合