递归实现四柱汉诺塔问题

四柱汉诺塔问题

有a,b,c,d四个柱子，a柱子上有从小到大堆放的n个盘子，欲使a柱上的盘子移动到b柱上面，
可以借助c,d柱。
①将a上的n-2个盘子移动到c柱上面，借助b，d两柱
②将a上的第n-1、n个盘子分别移动到d，b上面，再将c上面的盘子移动到b上面。
③c上面的n-2个盘子以此类推。

#include<stdio.h>
int  Move(int n, char a, char b, int sum)
{int step = 0;printf("将盘子%d从%c-->%c\n", n, a, b);step = step++;return step;
}int  Hanoi_Four(int n,char a,char b,char c,char d,int sum)
{if (n == 1){sum += Move(n,a,b,sum);}else if(n == 2){Move(n - 1, a, c, sum);Move(n , a, b, sum);sum += Move(n - 1, c, b, sum);}else{Hanoi_Four(n - 2, a, c, b, d, sum);Move(n - 1, a, d, sum);Move(n, a, b, sum);Move(n - 1, d, b, sum);sum += Hanoi_Four(n-2, c, b, a, d, sum);}return sum;
}int main()
{char a = 'a', b = 'b', c = 'c',d='d';int sum = 0;printf("盘子数为1时：\n");sum = Hanoi_Four(1, a, b, c, d, sum);printf("移动盘子的次数为%d\n", sum);printf("\n");printf("盘子数为2时：\n");sum = Hanoi_Four(2, a, b, c, d, sum);printf("移动盘子的次数为%d\n", sum);printf("\n");printf("盘子数为3时：\n");sum = Hanoi_Four(3, a, b, c, d, sum);printf("移动盘子的次数为%d\n", sum);return 0;
}