美文网首页
2017-12-06

2017-12-06

作者: 乐乐果园7 | 来源:发表于2017-12-06 12:07 被阅读0次

#include<stdio.h>

long i=0;

void move(char a,char b)

{

printf("%c->%c\n",a,b);

}

void hanno(char x,char y,char z,int num)

{

if(num==1)

{

move(x,z);

i++;

}

else

{

hanno(x,z,y,num-1);

move(x,z);

i++;

hanno(y,x,z,num-1);

}

}

void main()

{

char x,y,z;

int num;

x='x';

y='y';

z='z';

printf("请输入汉诺塔的高度: ");

scanf("%d",&num);

hanno(x,y,z,num);

printf("汉诺塔搬移执行了%d次!\n",i);

}

相关文章

网友评论

      本文标题:2017-12-06

      本文链接:https://www.haomeiwen.com/subject/qdmkixtx.html