1 / 2
文档名称:

递归算法-汉诺塔.doc

格式:doc   大小:47KB   页数:2页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

递归算法-汉诺塔.doc

上传人:q1188830 2020/1/4 文件大小:47 KB

下载得到文件列表

递归算法-汉诺塔.doc

文档介绍

文档介绍:实验二、递归算法一、写出汉诺塔问题的递归算法程序。给出n=3和n=4时,圆盘的移动总次数(程序中统计)和每步移动过程。二、源程序#include""#include""#include""move(chara,charb,intm){intn;n=m;printf("此为第%d个盘子移动的步骤:\n",n); printf("%c-->%c\n",a,b); }staticintcount;hanoi(intn,charx,chary,charz){if(n==1) { move(x,z,n); count++; } else { hanoi(n-1,x,z,y); move(x,z,n); count++; hanoi(n-1,y,x,z); }}main(){ charx,y,z; intn;count=0; SYSTEMTIMEsys1,sys2; printf("请输入盘数:\n");scanf("%d",&n); GetLocalTime(&sys1);hanoi(n,'x','y','z'); printf("汉诺塔移动的总次数是%d:\n",count);GetLocalTime(&sys2);printf("%dmsecondspassed.\n",((-)*1000+-));}

最近更新

保管员年终工作总结2018与保管员的试用期工作.. 4页

高中化学高三模拟2020届山东省烟台市高三年级.. 7页

北京市第四十一中学2014-2015年初二上期中数学.. 14页

丙烷预冷天然气液化流程运行参数及板翅式换热.. 2页

经济发展与经济增长 21页

湖南省益阳市2025年八年级下学期生物第三次月.. 8页

糖类水解产物的检验及多糖水解程度的判断 11页

保定市2020年保育员模拟考试试题试卷(含答案).. 12页

体育部纳新计划与作家协会下半年工作计划汇编.. 8页

优质生产部工作计划与优质神经内科护理工作计.. 4页

优秀共青团员事迹材料与优秀共青团员事迹材料.. 8页

人大机关扶贫工作计划与人寿保险中介部工作计.. 4页

交通运输形象建设工作计划与交通运输系统工作.. 20页

类风湿性关节炎的诊治 63页

云南省最新版保育员五级业务能力考试试题试题.. 10页

云南省2020年保育员三级专业能力考试试题试题.. 11页

2025-2026学年初中生物新冀少版七年级下第2单.. 8页

2025年事业单位小额基建及维修(零星工程)改造.. 9页

王者荣耀游戏代练服务合同 3页

设备集成系统施工方案 8页

起重作业安全责任书 6页

牧童之歌二声部钢琴伴奏正谱合唱曲谱 2页

汽车影院设备及参考价 8页

部编版道德与法治四年级下册全册教学反思 15页

煤矿职工餐厅承包经营计划书 2页

人教版地理七年级下册《印度》教学设计 4页