汉诺塔问题



汉诺塔问题最为简单的解法是使用递归

#include<stdio.h>#include<iostream>using namespace std;void move(char x,char y){    cout<<x<<"==>"<<y<<endl;}void hanoi(int n,char src,char tmp,char dst){    if(n==1)        move(src,dst);    else    {         hanoi(n-1,src,dst,tmp);         move(src,dst);         hanoi(n-1,tmp,src,dst);    }    return;}int main(){    hanoi(3,'a','b','c');    return 0;}

运行结果: