格式如下
#include <iostream>
/**
* @brief 解决n个盘从a移到c,其中b为辅助的递归函数
*
* @param n 移动盘子数
* @param a 第一个柱子
* @param b 第二个柱子
* @param c 第三个柱子
*/
void Hanoi(int n, int a, int b, int c) {
if (1 == n) { //可以直接移动
printf("%c -> %c\n", a, c);
} else {
Hanoi(n - 1, a, c, b); //第一步 1~n-1号盘,从a柱移到b柱上
Hanoi(1, a, b, c); //第二步 直接将n号盘,从a柱移到c柱上
Hanoi(n - 1, b, a, c); //第三步 1~n-1号盘,从b柱移到c柱的n号盘上
}
}
int main() {
int n;
n = 16;
Hanoi(n, 'a', 'b', 'c');
return 0;
}
{ BasedOnStyle: Google, IndentWidth: 4, TabWidth: 4}
右键格式化文档或者shift + alt + F