汉诺塔4块金片要多少次?

发布网友发布时间：2022-05-12 21:52

共4个回答

热心网友时间：2023-08-05 03:30

（2的n次方-1）次，4块16-1=15次

热心网友时间：2023-08-05 03:30

15次递归算法可得

热心网友时间：2023-08-05 03:31

var n,s:integer;
procere move(n:integer;a,b,c:char);
begin
if n=1 then begin writeln(a,'->',c);s:=s+1;end
else begin
move(n-1,a,c,b);
writeln(a,'->',c);s:=s+1;
move(n-1,b,a,c);
end;
end;
begin
s:=0;
read(n);
move(n,'A','B','C');
writeln(s);
end.

热心网友时间：2023-08-05 03:31

f(n) = 2f(n-1) + 1
=> f(n) = 2^n - 1
f(4) = 15

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com