问题描述
我今天正在做编码练习。完成检查后，我检查了结果，然后遇到一个问题，其问题陈述如下所示：
给定Hanoi问题塔中的4个磁盘，递归算法最多___次调用相同的函数。
A.10
B.16
C.22
D.31
我唯一知道的是我选择了B。16我错了。
我在互联网上搜索后发现应该是2 n -1次或15次。
但是，它不在选项中。
哪个选项正确？
任何建议将不胜感激。
谢谢。
解决方法
4盘拼图需要15步。但是，递归调用的数量取决于其实现方式。
如果递归基本案例为1个磁盘=> 1个移动，则为15。如果递归基本案例为0个磁盘=> 1个移动，则为31。
