递归实现四柱汉诺塔问题
四柱汉诺塔问题有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--&
原创
2020-06-23 22:29:36 ·
1237 阅读 ·
1 评论