以N个汉诺塔为例,可以这样反向思维:
将N-1个塔移到临时地(这里递归调用),
将单个塔移到目的地(这里是真实移动),
将临时地上的N-1个塔移到目的地(这里递归调用)。
见点击打开链接
目录递归等也可以这样思维
递归的思维方式
最新推荐文章于 2024-04-11 06:00:00 发布
以N个汉诺塔为例,可以这样反向思维:
将N-1个塔移到临时地(这里递归调用),
将单个塔移到目的地(这里是真实移动),
将临时地上的N-1个塔移到目的地(这里递归调用)。
见点击打开链接
目录递归等也可以这样思维