编程实现汉诺塔程序,计算n环汉诺塔最少的移动步数!
上图所示是汉诺塔示意图。从左到右的三根柱子分别命名为A柱、B柱、C柱。A柱上的圆环从上到下依次叫做1环、2环、3环……n环。把A柱上的所有环移动到另一跟柱子上,最少需要移动多少步?
规则:一次只能移动一个圆环,并且不管在那个柱子上,圆环必须按照大环在下,小环在上的顺序摆放。如下图所示:
1.开始后,用户输入一个正整数,以表示A柱上的环数。
2.程序自动计算将全部圆环移动到另一根柱子上所需的最少步数。
3.使用函数封装计算过程。
4.计算完毕后,角色说出最少的步数,如下图所示。