c++编程自定义函数.pptVIP

* 例4-19：汉诺塔问题 有三根针A ，B，C。A针上有n个盘子，盘子大小不等，大的在下，小的在上，如图示。要求把这n个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘子，且在移动过程中在三根针上都保持大盘在下，小盘在上。 A B C 将n个盘子从A针移到C针可以分解为下面三个步骤： 1)将A上n-1个盘子移到B针上（借助C针）； 2)把A针上剩下的一个盘子移到C针上； 3)将n-1个盘子从B针移到C针上（借助A针）； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 递归并不节省存储器的开销，因为递归调用过程中必须在某个地方维护一个存储处理值的栈。 递归的执行速度并不快，但递归代码比较紧凑，并且比相应的非递归代码更易于编写与理解。 在描述树等递归定义的数据结构时，使用递归尤其方便。 Evaluation only. Created with