C语言程序设计（周经亚）第7章 利用函数实现模块化程序设计-1.pptxVIP

C语言程序设计;第7章 用函数实现模块化程序设计-I;函数概述;函数的概述;函数的概述;函数的概述;函数的概述;函数的概述;函数的概述;函数的声明;函数定义;函数定义;函数的返回值;函数的参数;函数的参数;函数的参数;函数的参数;阅读程序;函数调用;函数调用;函数举例;函数举例;递归函数;递归函数;递归的前提条件;递归函数的执行过程;递归函数例题;僧侣们预言，当所有的盘子移动好时即为世界末日。要把64个盘子从A座移动到C座，需要移动大约264 次盘子。 假设每次移动需1秒，则总共需要约5845.54亿年。 解题思路： 老和尚会这样想：假如有另外一个和尚能有办法将上面63个盘子从一个座移到另一座。那么，问题就解决了。此时老和尚只需这样做：;解题思路： (1) 命令第2个和尚将63个盘子从A座移到B座 (2) 自己将1个盘子（最底下的、最大的盘子）从A座移到C座 (3) 再命令第2个和尚将63个盘子从B座移到C座 ;A;;;;;;A;A;A;A;A;A;第3个和尚的做法 第4个和尚的做法 第5个和尚的做法 第6个和尚的做法 第7个和尚的做法 …… 第63个和尚的做法 ;A;A;;A;;A;A;A;A;A;A;A;;;;;由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤： (1) 将A上n-1个盘借助C座先移到B座上 (2) 把A座上剩下的一个盘移到C座上 (3) 将n-