汉诺塔

#include <iostream>using namespace std;void Move(char A, char C){cout << A << "移动" << C<< endl;}void Hanoi(int n, char A, char B, char C){if (n == 1){Move(A, C);return;}else{Hanoi(n - 1, A, C, B);Move(A, C);Hanoi(n - 1, B, A, C);}}int main(){Hanoi(3, 'A','B','C');system("pause");return 0;}

伪代码

HANOI(n,A,B,C)

if n=1

   MOVE(A,1,C)

else

   HANOI(n-1,A,C,B)

   MOVE(A,n,C)

   HANOI(n-1,B,A,C)