给出汉诺塔算法c++

汉诺塔是一个经典的递归问题，它涉及到将一堆盘子从一根柱子移动到另一根柱子，规定每次只能移动一个盘子，并且大盘子不能放在小盘子上面。以下是使用C++实现汉诺塔算法的一个简单版本：

#include <iostream>

// 定义函数模板，带三个参数，源柱、目标柱和辅助柱
template <typename T>
void hanoi(T disks, char source, char auxiliary, char target) {
    if (disks > 0) {
        // 递归地处理n-1个盘子
        hanoi(disks - 1, source, target, auxiliary);
        
        // 移动最大的那个盘子
        std::cout << "Move disk " << disks << " from " << source << " to " << target << "\n";
        
        // 再次递归处理剩下的n-1个盘子
        hanoi(disks - 1, auxiliary, source, target);
    }
}

int main() {
    int num_disks = 3;  // 可以替换为任意想要解决的盘子数
    hanoi(num_disks, 'A', 'B', 'C');  // A, B, C代表三个柱子
    return 0;
}

在这个代码里，`hanoi()`函数是递归的核心，当只有一个盘子时，直接移动；如果有多个盘子，则先将除最下面一个外的所有盘子移到辅助柱上，然后将底部的盘子移动到目标柱，最后再将之前移动到辅助柱的盘子依次移回原位置。