云海唯C的专栏

不见而观,形随心易。

递归的汉诺塔

递归的汉诺塔,就算是我写的吧,网上很多,最近一个月研究题目,可以多发点文章了

#include <stdio.h>
static void move(const char x,const int n,const char z)
{printf("disc %d from %c to %c/n",n,x,z);
}
static void hanoi(const int n,const char x,const char y,const char z)
{if(n==1)
  move(x,1,z);
 else
 {hanoi(n-1,x,z,y);
  move(x,n,z);
  hanoi(n-1,y,x,z);
 }
}
int main()
{int n;
 printf("input a disc number:/n");
 scanf("%d",&n);
 hanoi(n,'x','y','z');
}

阅读更多
文章标签: input c
个人分类: 数据结构与算法
上一篇一二一
下一篇阿克曼递归函数
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭