C语言：函数3.pptVIP

8.6 函数的递归调用 以计算3!为例，调用 fac(3); 程序代码 汉诺塔问题 递归解决 程序代码: 例：读程序，写出程序运行结果。 变量的作用域 局部变量 全局变量 利用全局变量传递数据 外部变量与局部变量同名 变量的生存期 内存中供用户使用的存储空间： 8.9 变量的存储类别 1、自动型变量(auto型) 例: 2、寄存器型变量(register型) （4）寄存器变量的性质 3、静态型变量（static型） 内部静态变量的性质: （2）外部静态变量 外部静态变量的性质： 4、外部型变量 外部型变量的性质 如果外部变量是在一个源文件中间定义，则在其定义之前的函数中使用它时,应该用extern进行声明,声明可以在函数之外,也可以在函数之内进行,其格式为： 在一个源文件中定义的外部变量，可以在另一个源文件中引用，但必须用extern进行说明。说明的方法如下： 在论述了变量存储类型之后，就可给出变量完整定义或说明了，其一般的格式为： [数据存储类型] 数据类型标识符 变量名表； 5.6 程序的多文件组织* 12.* C语言程序设计 写程序运行结果 #includestdio.h int sum(int x,int y) { int k; k=x+y; return k; } void main() { int i,s=0; for(i=0;i3;i++) { s=s+sum(2,3); printf(%d\t,s); } 仆屁诬厘届竟丢妊悼节雌狭裴署六革芽京围铜在馆辩距希关娩杀舜农终黄C语言：函数3C语言：函数3 函数的递归调用 ——函数直接或间接地调用自身称为递归调用。 例：计算n! 当 n0 时： n!=n*(n-1)! (n－1)!=(n-1)*(n-2)! …… n=0时 n!＝1 1 (n=0, 1) n!= n?(n-1)! (n1) int fac( int n ) { int f; if( n=1 ) f=1; else f=n*fac(n-1); return (f ); } 匣都晨伙毙咨歇誓窟掸沮卒辛月尧掷厨皱利侥唯颜滁侦胞蜀贪潮磺面砾注C语言：函数3C语言：函数3 y =fac(3); n为3 f=3*fac(2); n为2 f=2*fac(1 ); n为1 f=1; 返回1 返回2(2*1) 返回6(3*2) int fac( int n ) { int f; if( n=1 ) f=1; else f=n*fac(n-1); return (f ); } 递推 回归 胚爵碟秩界技稳曙廓仅惊萨验窿沦猪错鄙钎师椎披央莉娃季千噬笔泵狞皱C语言：函数3C语言：函数3 float fac(int n) { float f; if(n==0 || n==1) return 1; return fac(n-1)*n; } main() { int n; float y; scanf(%d,n); y=fac(n); printf(%d!=%ld\n,n,y); } 舷氟糠鼓粱袁妻肠菊喉晦袱地刊盎拧豁妨忍滦历揖翟遗军胞坍镰划徐舀警C语言：函数3C语言：函数3 假设三个塔，第一个塔上有从小到大堆积的一叠金属片，一次从一个塔搬运一片到另一个塔，只能从塔顶搬运，不允许大的金属片压在小的金属片上，求解将金属片全部搬运到第三个塔上的过程。 亡谚洛脉崇览硝淤威希回划茎蔡蔬世倾欠酞攒莫尹瞳脚捍柴焕盈赦可漱喝C语言：函数3C语言：函数3 步骤：先将A上n-1片搬运到中间B塔上；将A最后一片搬运到目标C塔上；将B上n-1片借助A搬运到目标C塔上； 递归终结条件：当n=1时，直接搬运； 例如：A上有3个 1. A 2个 B 2. A 1个 C 3. B 2个 C 1.1 A C 1分解 1.2 A B 1.3 C B 3.1 B A 3分解 3.2 B C 3.3 A C 厂唯嫁榆帛谋叹拦锑匪请备焉取滔忠宜疫竟糙忌袭