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+-));}

最近更新

100米~3竖炉炉型的研究及发展方向 2页

(入)电器公司 LGS-EE系列电源原理和分析 2页

蔡元培就任北大校长之演说32张上课用-图文 31页

质量分析与中考复习(湄绥) 43页

城口县政府采购中心 43页

财政支出基本理论 41页

财务全面预算管理实施方案 82页

财产和行为税会计 48页

黄芪多糖抗氧化作用的分子机制研究进展 3页

谈判与交易中的谈判 11页

光声效应与催化反应的关系探索-全面剖析 27页

高耸烟囱爆破拆除数值模拟及分析 3页

高校馆藏档案数字化实现方式研究 3页

消费趋势变化下的烟草市场转型 4页

高含水矿山井下废石破碎泵送胶结充填技术研究.. 3页

马百线串补电子式电流互感器问题分析及改进 3页

风力发电机组防雷技术研究与应用 3页

项目实训教学在营销管理类课程教学中的应用 3页

虚拟现实辅助低视力康复研究-全面剖析 27页

语言学习中的中介语 25页

陕西省社会发展对生态压力的脉冲响应分析研究.. 3页

闪速浮选在鸡笼山金矿的工业试验及应用可行性.. 3页

大规模数据集GPU右外连接加速-全面剖析 36页

2023医院转正自我评价 31页

铁锰菌和硝化菌同步去除铁、锰和氨氮的研究 4页

2024年教师考核自我鉴定范文(30篇) 56页

2024旅游景点海报内容(7篇) 36页

2025天津社区《网格员》模拟训练及答案 11页

采购供应管理的重点环节及控制方法 3页

诚信与信任关系 19页