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

最近更新

2025年度农村牛羊养殖合作社养殖合作社养殖废.. 8页

2025年度农村宅基地置换交易合同协议 8页

2025年度农村土地流转债务合同 7页

2025年度农村兄弟房产分割与土地流转合同 9页

2025年度农家乐房屋租赁及乡村旅游资源开发合.. 9页

2025年河南省安阳市安阳县九年级中考一模数学.. 23页

2025年展馆空间设计项目建议书 55页

2025年排气管用多层复合隔热材料项目建议书 67页

2025年家政保洁项目建议书 63页

高绩效企业文化 36页

高科技企业融资实践指南 31页

性能优化策略在反应式编程中的作用-全面剖析 25页

高数无穷级数复习 42页

桩基础合同文本 18页

毕业致同学的一封信范文(17篇) 20页

离婚户口迁入申请书(33篇) 47页

童年的读书心得体会大学生观后感(10篇) 13页

结婚婚礼经典发言稿(9篇) 10页

美术教学计划四篇 13页

一机系统召开工程塑料应用座谈会 2页

记者毕业实习周记(32篇) 29页

高中数学:3、2古典概型课件新课标人教A版必修.. 31页

车间主任自我评价(6篇) 10页

轮胎厂实习周记范文(3篇) 3页

土石坝毕业设计课程设计 63页

2024年《国有企业管理人员处分条例》测试题【.. 15页

浙教版小学四年级2022-2023学年劳动与技术教学.. 37页

执业兽医资格考试基础科目(动物生物化学)模拟.. 10页

驻村干部年度组织生活会个人对照检查材料 5页

读《林间最后的小孩》 2页