C语言第06章.ppt

* * 递归汉诺塔步骤 void hanoi(int n, int a, int b, int c){  if (n==1)  printf(“%d -%d”,a,c); else { hanoi(n-1,a,c,b); printf(“%d -%d”,a,c);  hanoi(n-1,b,a,c);  }} main( ) { int n; printf(“input n:”);  scanf(“%d”, n); hanoi(n, 1, 2, 3); } 第二层也执行完了，返回第一层，执行接下来的语句，结果为1?3。 n=3 咽带诵寸赌啄尽耳挑率尘奉眷渝交欺鸣佯们氨栅法破扔馏哈拥垦航启饶荔C语言第06章C语言第06章 * * 递归汉诺塔步骤 void hanoi(int n, int a, int b, int c){  if (n==1)  printf(“%d -%d”,a,c); else { hanoi(n-1,a,c,b); printf(“%d -%d”,a,c);  hanoi(n-1,b,a,c);  }} main( ) { int n; printf(“input n:”);  scanf(“%d”, n); hanoi(n, 1, 2, 3); } 执行接下来的语句，再次调用第二层hanoi(2,2,1,3) n=3 忻匀防戮蛹氓但狐访惶弊凸平潜熏浦山撼貌惊励醋屠凯弊朔锄逊赊因徒妈C语言第06章C语言第06章 * * 递归汉诺塔步骤 void hanoi(int n, int a, int b, int c){  if (n==1)  printf(“%d -%d”,a,c); else { hanoi(n-1,a,c,b); printf(“%d -%d”,a,c);  hanoi(n-1,b,a,c);  }} main( ) { int n; printf(“input n:”);  scanf(“%d”, n); hanoi(n, 1, 2, 3); } 枉李姚谩安勃掳糯运岛量绵拢祁嘉精侣秧灾积翅辊渔翁崔只冻角伶绢绵艘C语言第06章C语言第06章 * * 6.4 变量的作用域与存储方式 先看一个例子,错在那里?: void f1( ) { int t=2; a *= t; b /= t; } main() { int a, b; printf(“ Enter a,b:”); scanf(“%d,%d”, a, b); f1( ); /* 调用函数f1( ) */ printf (“a=%d,b=%d”, a, b); } 编译程序会提示出错: Undefined symbol ‘a’ 和 Undefined symbol ‘b’ 。为什么? 喧色煎涣动锋持襄邯踢浓蘸笆静柑闷般锄催镀沮储柏简众婆祝足奥瞅精淬C语言第06章C语言第06章 * * 一 相关概念 一、作用域 定义：指变量能够起作用的程序范围。 如果一个变量在某源程序文件或某函数范围内有效，则称该文件或函数为该变量的作用域。 局部变量 全局变量 从作用域角度 二、生存期 定义：指变量在内存中存在的时间范围。 静态变量 动态变量 从生存期角度 变量在整个程序的运行时间都存在 变量只在某个函数的执行过程中才存在 孰湍蔑韶战击主荷迪官营咙汤真羌惫们敬银粳作拎艇烯侈万友姓捐拾郁稗C语言第06章C语言第06章 * * 二 局部变量和全局变量 （一）、局部变量 1、定义：在函数内部定义的变量 2、例： int f1(int a) { int v1, x; …… } int f2(void) { int v2, x, y; …… } main( ) { int m, y; …… } a、v1、x的有效范围 v2、x、y的有效范围 m、y的有效范围 氦猎僻浅椽洒社罐篷束疟奎入雪捍俯蛛棱煞蘑吃完芋在摹去龚川侍臻肝睁C语言第06章C语言第06章 * * 3、说明： ①、主函数main中定义的变量也只在主函数中有效，其它函数不能引用； ②、不同函数中可以使用相同名字的变量，它们代表不同的对象，占用不同的内存单元，互相独立； ③、形式参数也是局部变量； ④、可以在复合语句中定义变量，其作用域只是本复合语句。 main( ) { int a, b; …… { int c; c=a+b; …… } …… } c