汉诺塔

代码

#include <iostream>
#include <stdio.h>
using namespace std;

//汉诺塔函数,参数,n剩余棋子数,prime棋子初始所在杆,help移动棋子需要借助的杆,target最终移动的目标杆
void hanoi(int n, char prime, char help, char target){
    if (n == 1){                                //如果只剩一个棋子,就直接从原来的位置移动到目标位置
        printf("%c->%c\n",prime, target);


    }else{
        hanoi(n-1, prime, target, help);         //如果棋子数大于1,就先调用移动上面n-1个棋子的函数,将n-1个棋子移动到help位置上

        printf("%c->%c\n", prime, target);       //然后将第n个从初始位置移动到目标位置

        hanoi(n-1, help, prime, target);         //到此时,n-1个棋子在help位置上,再调用将这n-1个棋子移动到target位置上的函数
    }
}


int main()
{
    int n = 0;                  //汉诺塔棋子数

    scanf("%d", &n);

    hanoi(n,'a','b','c');      //第一次调用

    return 0;
}