当前位置: 代码迷 >> C语言 >> 关于汉诺塔
  详细解决方案

关于汉诺塔

热度:366   发布时间:2008-02-15 22:16:21.0
关于汉诺塔
我自己用递归写了个汉诺塔的程序,但输出总是有错,请问是为什么

#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  

----------------解决方案--------------------------------------------------------
这是个递归你把递归的图画一下.就很好看了...
----------------解决方案--------------------------------------------------------
不好意思,没仔细看.好象确#include<stdio.h>
void peg(char from,char to,char mid,int n)
{
FILE *outp;
outp=fopen("1.txt","a");
if (n==1)
{
    fprintf(outp,"把第1个盘从 %c 移到 %c\n",from,to);
    printf("把第1个盘从 %c 移到 %c\n",from,to);
}
else
{
peg(from,mid,to,n-1);
fprintf(outp,"把第%d个盘从 %c 移到 %c\n",n,from,to);
printf("把第%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);
}
实不一样...
----------------解决方案--------------------------------------------------------
顶一下.
----------------解决方案--------------------------------------------------------
我输出屏幕的时候顺序是正确的,是不是在递归加入文件的话会造成文件提前关闭什么之类的问题?
----------------解决方案--------------------------------------------------------
#include<stdio.h>
FILE *outp;
void peg(char ,char ,char ,int );
void main()
{
int n;

printf("盘子的个数:");
scanf("%d",&n);
outp=fopen("1.txt","a+");
peg('A','C','B',n);
fclose(outp);
}
void peg(char from,char to, char mid, int n)
{

if (n==1)
{
    fprintf(outp,"把第1个盘从 %c 移到 %c\n",from,to);
    printf("把第1个盘从 %c 移到 %c\n",from,to);
}
else
{
peg(from,mid,to,n-1);
fprintf(outp,"把第%d个盘从 %c 移到 %c\n",n,from,to);
printf("把第%d个盘从 %c 移到 %c\n",n,from,to);
peg(mid,to,from,n-1);
}
}
改好了,你指针可能用的有问题
----------------解决方案--------------------------------------------------------
我试着换了方法

#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);
}
如果这样的话就可以正确输出了……
----------------解决方案--------------------------------------------------------
我觉得问题出现文件指针里面,把指针放在子程序里面,它造成程序混乱,递归不知道什么时候产生一个open(),也不知道到什么时候释放了....
----------------解决方案--------------------------------------------------------
  相关解决方案