递归是一种编程技术，它允许函数调用自身以解决复杂问题，通过分解成子问题来实现。实战案例中，汉诺塔谜题的递归实现：1. 当只有一个圆盘时，直接移动到目标塔。2. 将小圆盘移动到辅助塔。3. 移动最大圆盘到目标塔。4. 将小圆盘从辅助塔移动到目标塔。
C++ 函数的递归实现：经典谜题示例
递归是一种编程技术，它允许函数调用自身以解决问题。这适用于需要分解为子问题的复杂问题。
递归函数的语法
在 C++ 中，递归函数的语法如下：
return_type function_name(parameter_list) {
// 处理基线情况
if (base_condition) {
return base_result;
}
// 处理递归情况
return function_name(updated_parameter_list);
}其中：
立即学习“C++免费学习笔记（深入）”；
-
return_type是函数返回的类型。 -
function_name是函数的名称。 -
parameter_list是传递给函数的参数列表。 -
base_condition是递归的基线情况，它决定函数的递归循环何时结束。 -
base_result是当基线情况为true时函数返回的结果。 -
updated_parameter_list是在递归调用函数时更新的参数列表。
实战案例：汉诺塔
汉诺塔是一个经典的递归谜题。它有三个塔，每个塔上都有不同的数量的圆盘。目标是从第一个塔将所有圆盘移动到第三个塔上，同时确保较小的圆盘始终在较大的圆盘之上。
void hanoi(int n, char from, char to, char aux) {
// 基线情况：只有一个圆盘时，直接移动到目标塔
if (n == 1) {
cout << "移动盘子 " << n << " 从塔 " << from << " 到塔 " << to << endl;
return;
}
// 递归情况：将塔上的较小圆盘移动到辅助塔
hanoi(n-1, from, aux, to);
// 将最大的圆盘移动到目标塔
cout << "移动盘子 " << n << " 从塔 " << from << " 到塔 " << to << endl;
// 将较小的圆盘从辅助塔移动到目标塔
hanoi(n-1, aux, to, from);
}
int main() {
int num_disks;
cout << "请输入圆盘数量：";
cin >> num_disks;
// 调用递归函数解决汉诺塔问题
hanoi(num_disks, 'A', 'C', 'B');
return 0;
}输出：
请输入圆盘数量：3 移动盘子 1 从塔 A 到塔 C 移动盘子 2 从塔 A 到塔 B 移动盘子 1 从塔 C 到塔 B 移动盘子 3 从塔 A 到塔 C 移动盘子 1 从塔 B 到塔 A 移动盘子 2 从塔 B 到塔 C 移动盘子 1 从塔 A 到塔 C
