主题:汉诺塔问题
mengfeiwu
[专家分:0] 发布于 2007-03-14 22:47:00
假如有三个杆,和任意金片,把金片从原来柱子,一片一片搬到另一个柱子
1.只给一根中间过渡杆
2.每次只能从一杆顶端取下一个小金片,放在另一杆上
3.任何时候,任一杆上的金片,都要满足小的在上,大的在下
回复列表 (共1个回复)
沙发
鸢——迹 [专家分:0] 发布于 2007-03-14 23:04:00
program p6_14;
var
n:integer;
procedure move(n:integer;a,b,c:char);
begin
if n=1 then
writeln('move',n,'form',a,'to',b)
else
begin
move(n-1,a,c,b);
writeln('move',n,'form',a,'to',b);
move(n-1,c,b,a);
end;
end;
begin
write('input n:');
read(n);
move(n,'a','b','c');
end.
[fly]城市是幅巨大的画,无心的人在画里,有心的人在画外。[/fly][url=http://]http://user.qzone.qq.com/664598583[/url]
我来回复