数据结构作业10 - 汉诺塔的递归

#include <iostream>

// 递归解决汉诺塔问题
void hanoi(int n, char source, char destination, char auxiliary) {
    if (n <= 0) return;
    
    hanoi(n - 1, source, auxiliary, destination);
    std::cout << source << " -> " << destination << std::endl;
    hanoi(n - 1, auxiliary, destination, source);
}

// 测试函数
void testHanoi() {
    std::cout << "---- 汉诺塔测试开始 ----" << std::endl;
    
    std::cout << "2层汉诺塔移动步骤：" << std::endl;
    hanoi(2, 'A', 'B', 'C');
    
    std::cout << "\n3层汉诺塔移动步骤：" << std::endl;
    hanoi(3, 'A', 'B', 'C');
    
    std::cout << "---- 汉诺塔测试结束 ----" << std::endl;
}

int main() {
    testHanoi();
    return 0;
}

运行的结果：

---- 汉诺塔测试开始 ----
2层汉诺塔移动步骤：
A -> C
A -> B
C -> B

3层汉诺塔移动步骤：
A -> B
A -> C
B -> C
A -> B
C -> A
C -> B
A -> B
---- 汉诺塔测试结束 ----

结果正确，完成问题