C 语言-南开大学ch5b.ppt

* 移动次序：1 A B C * 移动次序：2 A B C * 移动次序：3 A B C * 移动次序：4 A B C * 移动次序：5 A B C * 移动次序：6 A B C * 移动次序：7 A B C * 移动次序：8 A B C * 使程序执行后的显示结果如下： Input the number of disks:3 ? The step of moving 3 disks: A==C A==B C==B A==C B==A B==C A==C * 具体程序如下： #include iostream.h void hanoi(int, char, char, char); //hanoi函数原型 void main( ) { int m; //欲移动的圆盘个数m coutInput the number of disks:; cinm; //输入圆盘个数m coutendlThe step of moving m disks:; hanoi(m,A,B,C); //调用自定义函数hanoi，移m片，从A，借助B，到C coutendl; } * void move (char from, char to) { //移1片，从from，到to (“本原任务”) coutendlfrom==to; //显示移步信息 } * void hanoi(int n, char a, char b, char c){ //自递归函数hanoi，移n片，从a，借助b，到c if(n==1) move(a,c); //“本原任务”，递归出口 else { hanoi(n-1,a,c,b); //移n-1片，从a，借助c，到b (递归调用) move(a,c); //移1片，从a，到c (“本原任务”) hanoi(n-1,b,a,c); //移n-1片，从b，借助a，到c (递归调用) } } * 存储类别相关实例 1. 存储类别实例1 -- 外部（extern）变量 ? 本实例程序由两个文件构成,下面分别叙述它们。 ? (1)程序文件1 本文件中对外部变量x及ch进行定义，并通过调用处于另一文件中的函数来“传递”与使用这些外部变量的具体值。 * //file_1.cpp（源程序文件1，含有2个函数） #include iostream.h int x=11; char ch=A; void func1(); //函数原型 void func2(); //函数原型，具体定义在另一个文件中 void main(){ func1(); func2(); coutIn file1_main: x, ch=x, chendl; } void func1(){ coutIn file1_func1: x, ch=x, chendl; } * (2)程序文件2 ? 本文件通过extern关键字来对外部变量x及ch进行说明（不再分配存储空间，与另一文件定义处的那一同名变量共享同一存储空间），并通过使用与修改这些外部变量的值来达到文件间相互通讯的目的。 * //file_2.cpp（源程序文件2，含有1个函数） #include iostream.h extern int x; extern char ch;