逻辑训练--经典汉诺塔问题（C和JAVA递归实现）

//A - 起始位置
//B - 中转位置
//C - 目标位置
#include<stdio.h>
int count = 0;
void hanoi_tower(int n, char dest1, char dest2, char dest3)
{
  if (n == 1)
  {
    printf("第%d次：%c->%c ", ++count, dest1, dest3);
  }
  //里面即为完成将N-1个盘子中的第N-1个盘子从A移动到C
  else
  {
    //将n-1个盘从A通过C移动到B
    hanoi_tower(n - 1, dest1, dest3, dest2);
    printf("第%d次：%c->%c ", ++count, dest1, dest3);
    //将n-1个盘子从B通过A移动到C
    hanoi_tower(n - 1, dest2, dest1, dest3);
  }
}
int main()
{
  int n = 0;
  scanf("%d", &n);
  hanoi_tower(n, 'A', 'B', 'C');
  printf("一共移动了%d次", count);
}

/*  dest1--起始位置
*   dest2--中转位置
*   dest3--目标位置
* */
    public static void hanoi_tower(int n, char dest1, char dest2, char dest3) {
        if (n == 1) {
            move(dest1, dest3);
            return;
        } else {
            //1.把n-1个盘 从dest1借助dest3放到dest2上
            hanoi_tower(n - 1, dest1, dest3, dest2);
            //2.将dest1上最地下那个盘从dest1直接放到dest3上 完成将最大得先放在目标中
            move(dest1, dest3);
            //3.把dest2上得n-1盘从dest2借助dest1放到dest3上 完成整个挪动
            hanoi_tower(n - 1, dest2, dest1, dest3);
        }
    }
    //模拟盘子移动
    public static void move(char dest1, char dest2) {
        System.out.print(dest1 + "->" + dest2 + " ");
    }
    //经典汉诺塔问题
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        hanoi_tower(n, 'A', 'B', 'C');
    }