写出此程序答案者,为高智商者!

zygege 2007-08-13 02:06:11
public class Ta{
public void move(int n,char a,char b,char c){
if(n==1)
System.out.println(a+"->"+b);
else if(n==2){
System.out.println(a+"->"+c);
System.out.println(a+"->"+b);
System.out.println(c+"->"+b);
}
else{
move(n-1,a,c,b);
System.out.println(a+"->"+b);
move(n-1,c,b,a);
}
}

public static void main(String []args){
Ta test=new Ta();
test.move(64,'a','b','c');
}

}
...全文
750 27 打赏 收藏 转发到动态 举报
写回复
用AI写文章
27 条回复
切换为时间正序
请发表友善的回复…
发表回复
zygege 2007-12-05
  • 打赏
  • 举报
回复
搞什么啊,编译能过吗?
move(int n,char a,char b,char c) //看参数是字符类型

调用的地方
test.move(64, "a ", "b ", "c "); //参数是字符串类型

要执行2的64次方次,相当于10的22次方

21楼的,你仔细看看题目哈,这“”是你自己改的吧!!!
timmy_wang 2007-10-08
  • 打赏
  • 举报
回复
利用递归的汉诺塔
冯立彬 2007-10-08
  • 打赏
  • 举报
回复
wu7064 2007-10-05
  • 打赏
  • 举报
回复
什么啊,看不懂
worm_oz 2007-10-05
  • 打赏
  • 举报
回复
这道题其实很有意思的,BS一下不动脑筋只会骂人的家伙

汉诺塔问题用递归实现的话,虽然算法简单易懂,但是效率是最差的,因为每一次递归调用都要保留上下文,步数很大的情况下,目前CPU的计算能力无法满足要求

对于此类问题可以考虑将递归转化成非递归形式,具体怎么做看经典的严版《数据结构》

具体到汉诺塔问题,每一步的移动都是有规律的,给出一个参考地址:
http://blog.csdn.net/xuegao007/archive/2007/08/03/1723782.aspx
kekeemx 2007-10-04
  • 打赏
  • 举报
回复
递归..
汉诺塔问题.算法与数据结构课中有讲过.
可惜现在基本上忘光了算法学的那些甚么背包,汉诺塔了。。。。。
唉.该学习的时候都去玩去了.现在....
qybao 2007-10-04
  • 打赏
  • 举报
回复
搞什么啊,编译能过吗?
move(int n,char a,char b,char c) //看参数是字符类型

调用的地方
test.move(64, "a ", "b ", "c "); //参数是字符串类型

要执行2的64次方次,相当于10的22次方

ITshu 2007-10-04
  • 打赏
  • 举报
回复
ding
sutdy 2007-09-29
  • 打赏
  • 举报
回复
怎么执行不了?
yilinhust 2007-09-13
  • 打赏
  • 举报
回复
标题党
insiku 2007-09-13
  • 打赏
  • 举报
回复
无聊的标题党就应该枪毙
垃圾
NVLING 2007-09-10
  • 打赏
  • 举报
回复
LZ...你这好像就是死循环.........看来你智商是非常滴高...
okie-dokie 2007-09-07
  • 打赏
  • 举报
回复
传说中的 标题党 ?
NewIJ 2007-09-07
  • 打赏
  • 举报
回复
递归调用,已经是个循环了,不过懒得看明白
hzalan 2007-09-07
  • 打赏
  • 举报
回复
标题党 。。。
bbbjvc 2007-09-07
  • 打赏
  • 举报
回复
好题!!!!!!!!!!!!!
zhangchao0323 2007-08-25
  • 打赏
  • 举报
回复
标主一下 ,以后研究
londe678 2007-08-25
  • 打赏
  • 举报
回复
哈哈..
cheniwantyou 2007-08-24
  • 打赏
  • 举报
回复
能发这样的娱乐帖已经说明 LZ 是个“高”智商人物了~~~~
呵呵...(建议去医院复查)
easyroom 2007-08-21
  • 打赏
  • 举报
回复
好麻烦啊,等着用循环写出来的程序
加载更多回复(7)

62,623

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧