2-2 递推关系与Fibonacci数列.pptVIP

* * 2.2 递推关系与Fibonacci数列 递推关系 Fibonacci数列 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. 递推关系 Hanoi塔问题：这是组合数学中的一个著名问题。 n个圆盘依其半径大小，从下而上套在A柱上。每次只允许取一个移到柱B或C上，而且不允许大盘放在小盘上方。若要求把柱A上的n个盘移到C柱上，请设计一种方法并估计要移动几个盘次。现在只有A、B、C三根柱子可用。 首先要设计算法，进而估计它的复杂性，即估计工作量。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 当n=2时， 第一步把A柱的小圆盘移到B柱； 第二步把A柱的大圆盘移到C柱； A B C 第三步把B柱的小圆盘移到C柱，即完成移动。 Evaluation only. Created with Aspose.S