您所在位置：网站首页 > 生活休闲 > 科普知识数据结构编程-汉诺塔

数据结构编程-汉诺塔

10页

卖家[上传人]：mg****85

文档编号：34320532

上传时间：2018-02-23

文档格式：DOC

文档大小：84KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 10 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、数据结构课程Project 3汉诺塔Type：IndividualProgrammer: Tester:Report Writer: Date of completion:2010/11/10第一章: 绪论问题背景描述汉诺塔游戏是这样的：有三个桩（桩 1，桩 2 和桩 3）和 N 个半径不同的盘子。初始所有的盘子按半径从小到大堆叠在桩 1 上，半径最小的盘子在最上面。规则：每次只可以移动一个桩上最顶端的盘子到另一个桩上，而且不可以把大盘子堆在小盘子上。问题是要把所有盘子移动到桩 3 上。每次用两个整数 a (1 #include#define STACKSIZE 10 /*动态分配堆栈存储量*/FILE *fp_in = NULL; /*输入文件指针*/FILE *fp_out = NULL; /*输出文件指针*/typedef struct int *base;int *top;int stacksize;stack; /*定义堆栈*/stack initstack(stack stake)stake.base=(int*)malloc(STACKSIZE*sizeof(int);i

2、f(!stake.base) exit(0);stake.top=stake.base;stake.stacksize=STACKSIZE;return stake; /*堆栈初始化*/stack push(stack stake,int plate)*stake.top+=plate;return stake; /*将 plate 压入堆栈*/stack pop(stack stake)if(stake.top!=stake.base) -stake.top;return stake; /*将栈顶元素弹出*/int getplate(stack stake)if(stake.top=stake.base) return 0;else return *(stake.top-1); /*若栈不空则返回栈顶元素，否则返回 0*/void destroysk(stack stake)free(stake.base); /*销毁栈*/void func(int n,int m) /*操作函数，处理一个测试样例*/int j=n,k=1,i,from,to,plate,topplate,law=1;stack stake3; /*定义一个栈顶数组*/for(i=0;i=1;j-) /*将 n 个盘子从大到小放入桩 1*/stake0=push(stake0,j);for(k=1;k=topplate&topplate!=0)fprintf(fp_out, -%dn,k);law=0;break; /*如果被移盘子号比目的桩原顶层盘大，无效移动，输出-k*/staketo-1=push(staketo-1,plate); /*将盘子移入该桩*/if(stake2.top-stake2.base)=n)fprintf(fp_out, %dn,k);break; /*成功将桩 1 所有盘子移到桩 3，输出k*/if(k#define N 4void main()int i,j,k,t;printf(大小为：%dn,N);for(j=0;jN;j+)for(i=0;iN;i+)t=(i+j)%N;for(k=0;kN;k+)printf(%d,(k+t)%N+1);printf(n);printf(n);

《数据结构编程-汉诺塔》由会员mg****85分享，可在线阅读，更多相关《数据结构编程-汉诺塔》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

高中数学配套课件：第1部分第二章 2.2 2.2.1 用样本的频率分布估计总体分布

高中数学必修2红对勾答案1-1-2-2

高中数学全程复习方略第二章圆锥曲线与方程章末总结阶段复习课(共57张ppt)

高三文科数学一轮复习数列5--5

高一数学对数函数课件

马克思主义政党是工人阶级的先锋队

青岛版数学六年级上册第八单元百分数的整理和复习1

阿拉伯糖操纵子

逻辑基本规律1

选修4《化学反应速率和化学平衡》第3节化学平衡(5) 有关化学平衡常数及转化率的计算

辅修用辅助费用分配

软件无线电第3章多模式调制解调

跳槽员工与辞退员工管理技巧及典型案例解析(ppt 40)

费用组成(工管、辅修、专升本)

财政学公共支出课件

苏教版数学四年级上册《平行和相交(一)》课件

船舶推进第2章螺旋桨几何特征

自考第3章4调和函数

自动控制课件第4章

育新小学魏秀珍

点击查看更多

新上传的WORD文档

住宅楼施工组织设计 2023学期末工作总结（4篇）.doc 整数四则运算法则整理铝合金门窗监理实施细则新华信集团员工手册范本 2021年终工作总结开头怎么写汉川市防灾减灾项目企划书清明的竹子作文英语老师求职自荐信小班下学期音乐游戏教案《123木头人》耳机的不同分类现代汉语语法练习-词类季电大网上形考建设监理与建筑结构试验单选资料要点太阳直射点的回归运动教案湘教版必修1 基础方案独立柱基础

最新标签

信息化课堂中的合作学习结业作业七年级语文发车时刻表长途客运入党志愿书填写模板精品庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝智能家居系统本科论文心得感悟雁楠中学 20230513224122 2022 公安主题党日部编版四年级第三单元综合性学习课件机关事务中心2022年全面依法治区工作总结及来年工作安排入党积极分子自我推荐世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见空气单元分析哈里德课件 2022年乡村振兴驻村工作计划空气教材分析五年级下册科学教材分析退役军人事务局季度工作总结集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张名词性从句在写作中的应用局域网技术与局域网组建施工网格薪资体系运维实施方案硫酸安全技术柔韧训练既有居住建筑节能改造技术规程建筑工地疫情防控大型工程技术风险磷酸二氢钾 2022年小学三年级语文下册教学总结例文少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品企业信息化建设与管理课程实验指导书范本草房子读后感-第1篇小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划国学小名士经典诵读电视大赛观后感诵读经典传承美德医疗质量管理制度 2 2022年小学体育教师学期工作总结

进入店铺

收藏店铺