回 帖 发 新 帖 刷新版面

主题:汉诺塔问题

假如有三个杆,和任意金片,把金片从原来柱子,一片一片搬到另一个柱子
1.只给一根中间过渡杆
2.每次只能从一杆顶端取下一个小金片,放在另一杆上
3.任何时候,任一杆上的金片,都要满足小的在上,大的在下

回复列表 (共1个回复)

沙发

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]

我来回复

您尚未登录,请登录后再回复。点此登录或注册