汉诺塔问题C语言求解
文本区域换符号
汉诺塔问题
当圆盘数量n=1时,直接将圆盘从塔座A移动到塔座B上;
当圆盘数量n>1时,想办法将n-1个圆盘移动到B再将A上最大的圆盘移动到C,最后设法将n-1个较小的圆盘移动到C。
这里测试汉诺塔问题的用时用clock()来记录开始于结束时间并作减。
#include<stdio.h>
#include<time.h>
void hanoi(int n,char a,char b,char c)//汉诺塔
{//把n个盘子从a柱移动到c柱
if(n&
原创
2021-06-15 20:46:52 ·
190 阅读 ·
0 评论