如题,如果河中心柱子之间的跳动没有限制的话,当柱子数量 >=3>=3>=3 时(汉诺塔模型)应该有无穷多个青蛙可以过河。 如下图,当加入一只新的青蛙到河中石柱时,显然可以按照汉诺塔的移动方式把原有青蛙全部移动到新青蛙上,以此类推,可以把无穷多个青蛙从出发点移动到河中石柱。同样的方式,可以把所有青蛙都移动到终点。 从给的数据来看,题目的意思应该是各个柱子从 1 到 n 编号,青蛙只能从小的柱子移动到大的柱子,这样才是题解里正常的递推模型。