汉诺塔详解及C++实现

汉诺塔是典型的递归问题,这个问题可以这样描述: 完成目标:将n个block块从A搬运到C,求需要移动多少次完成? 约束条件:搬运的过程中每次只能移动一个block块,且不能出现大的block块在小的block块之上。 详细分析如下: 为了分析将A中的n个block搬到C中,我们先分析一下n分别等于1,2,3的简单情况,在进行搬运之前我们有如下约定: 1、move(n,A,B,C)表示将n个bloc
相关文章
相关标签/搜索