电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: c语言汉诺塔算法代码 [打印本页]

作者: yuyang911220 时间: 2017-4-23 09:47 标题: c语言汉诺塔算法代码

c语言汉诺塔算法代码，需要的朋友可以参考一下
复制代码代码如下:
#include<stdio.h>
void move(char a,char b)
{
   printf("%c->%c\n",a,b);
}
void han(int n,char a,char b,char c)
{
   if(n>0)
   {
      han(n-1,a,c,b);
      move(a,b);
      han(n-1,c,b,a);
   }
}
int main()
{
   int n;
   scanf("%d",&n);
   printf("%d\n",(1<<n)-1);
   han(n,'A','B','C');
   return 0;
}

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)