对于Hanoi塔问题,下面的说法错误的是()。


对于Hanoi塔问题,下面的说法错误的是()。

A、Hanoi塔问题源于印度一个古老的传说

B、Hanoi塔问题是用递归求解的一个经典问题

C、Hanoi塔问题只能用递归方法求解,不能用非递归方法求解

D、假设有n个圆盘,总共需要移动2n()1次

正确答案:Hanoi塔问题只能用递归方法求解,不能用非递归方法求解


Tag:递归 方法 圆盘 时间:2024-05-04 21:05:50