/************************************************************************/
/* hanio问题, 将n个盘子移动到B处 */
/************************************************************************/
#include<stdio.h>
/*-----------------------------------------------------------------------
函数名:move 将 盘子由“a” --> "b"
-----------------------------------------------------------------------*/
void moveto(char a, char b)
{
printf("%c---->%c\n", a, b);
}
/*----------------------------------------------------------------------
函数名:hanio 将第n个盘子由a移动到b借助c
-----------------------------------------------------------------------*/
void hanoi(int n, char a, char b, char c)
{
if (n >0)
{
hanoi(n-1, a,c,b);
moveto(a,b);
hanoi(n-1, c,b,a);
}
}
int main()
{
hanoi(3,'A','B','C');
return 0;
}
自己写的汉诺塔源代码
最新推荐文章于 2019-07-03 16:41:17 发布