| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 887 人关注过本帖
标题:关于汉诺塔
取消只看楼主 加入收藏
kingiswei
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2008-1-19
收藏
 问题点数:0 回复次数:2 
关于汉诺塔
我自己用递归写了个汉诺塔的程序,但输出总是有错,请问是为什么

#include<stdio.h>
void peg(char from,char to,char mid,int n)
{
FILE *outp;
outp=fopen("d:1.txt","a+");
if (n==1)
fprintf(outp,"把第1个盘从 %c 移到 %c\n",from,to);
else
{
peg(from,mid,to,n-1);
fprintf(outp,"把第%d个盘从 %c 移到 %c\n",n,from,to);
peg(mid,to,from,n-1);
}
fclose(outp);
}

main()
{
int n;
printf("盘子的个数:");
scanf("%d",&n);
peg('A','C','B',n);
}

输出到文本的,但文本得到的记录是
把第1个盘从 A 移到 C
把第1个盘从 C 移到 B
把第2个盘从 A 移到 B
把第1个盘从 B 移到 A
把第1个盘从 A 移到 C
把第2个盘从 B 移到 C
把第3个盘从 A 移到 C
请问是为什么……谢谢
搜索更多相关主题的帖子: 汉诺塔 peg outp char 
2008-02-15 22:16
kingiswei
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2008-1-19
收藏
得分:0 
我输出屏幕的时候顺序是正确的,是不是在递归加入文件的话会造成文件提前关闭什么之类的问题?
2008-02-16 08:59
kingiswei
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2008-1-19
收藏
得分:0 
我试着换了方法

#include<stdio.h>
void peg(char from,char to,char mid,int n,FILE *outp)
{
if (n==1)
fprintf(outp,"把第1个盘从 %c 移到 %c\n",from,to);
else
{
peg(from,mid,to,n-1,outp);
fprintf(outp,"把第%d个盘从 %c 移到 %c\n",n,from,to);
peg(mid,to,from,n-1,outp);
}
}

main()
{
FILE *outp;
int n;
outp=fopen("d:1.txt","a+");
printf("盘子的个数:");
scanf("%d",&n);
peg('A','C','B',n,outp);
fclose(outp);
}
如果这样的话就可以正确输出了……
2008-02-16 09:10
快速回复:关于汉诺塔
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033077 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved