C++ chapter 8.pptVIP

1）函数重载（overload） 同一函数名有多种实现版本，形参个数或类型不能全同 2）函数模板（template） 一个针对不同数据类型的通用函数 templateclass T，templatetypename T 3）有默认参数的函数 出现在最右边，省略时取默认参数值 4）函数的嵌套调用 5）函数的递归调用 要点：递归关系式（递归算法），终止并返回的条件 6）内部函数、外部函数 static、extern 例1（Hanoi塔问题，P133）有三个塔A、B、C，开始时A塔上有8个大小不同的盘子，大的在下，小的在上。编程实现将A座上的8个盘子移动到C座，要求：每次只能移动一个盘子，且始终保持大盘在下小盘在上，输出全部的移动步骤。在移动中可以利用B座。 问题思路：一个、两个、N个；A到C、A到B、C到B等价。 递归算法：1）N=0不要移。N=1，则从A移动到C；假设可将 N-1个从A移动到C，也可以从A移动到B，于是 2）从A移动{1..N-1}到B 3）从A移动N号盘子到C 4）从B移动{1..N-1}个盘子到C，则完成任务。 程序实现：用A、 B 、 C代表3