汉诺塔的实现主要分为3个步骤和一个出口条件

1、将n - 1个碟子从 x 经由 z 移动到 y
2、将第 n (x上的最大一个碟子) 个移动到 z
3、再将n - 1个碟子由 y 经过 x 移动到 z
4、递归出口n == 1的时候 a -> c

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<windows.h>
#include<string.h>
using namespace std;
void move(char x,char y) 
{printf("%c -> %c\n",x,y);
}
void hanno(int n,char x,char y,char z) 
{if (n == 1) {move(x,z);return;}else{hanno(n - 1,x,z,y);move(x,z);hanno(n - 1, y,x,z);}
}
int main() 
{hanno(3,'a','b','c');}