数学小论文汉诺塔怎么写

汉诺威塔是一款集娱乐与运算的智力游戏，它不仅能使人在休闲的时候放松心情，而且还能在玩的过程中不断的提高你的思维能力.

有三个柱子A, B, C. A柱子上叠放有n个盘子，每个盘子都比它下面的盘子要小一点，可以从上到下用1， 2, 。。。, n编号.要求借助柱子C，把柱子A上的所有的盘子移动到柱子B上.移动条件为：

1、一次只能移一个盘子

2、移动过程中大盘子不能放在小盘子上，只能小盘子放在大盘子上

本文的主要算法是利用函数的递归调用算法。首先，想办法将A座上的前n-1个盘借助C座移动到B座上,然后将A组上的第n个盘移动到C座上。然后再将B座上的n—1个盘借助A座移动到C座上,此次移动也和第一次移动一样，重复递归,直到最后一个盘为止。