汉诺塔问题

来源:互联网 发布:10天学会单片机百度云 编辑:程序博客网 时间:2024/06/16 12:43
/*C为最终放置的柱子,A为起始柱子*/var times = 0;function hanoi(n, a, b, c) {  if (n > 0) {    hanoi(n - 1, a, c, b);    document.write('第' + ++times + '步:从柱子 ' + a + ' ' + n + ' 移动到柱子 ' + c + ' <br>');    hanoi(n - 1, b, a, c);  } else {    return 0;  }}hanoi(3, 'A', 'B', 'C');

输出:

1步:从柱子 A 1 移动到柱子 C2步:从柱子 A 2 移动到柱子 B第3步:从柱子 C 1 移动到柱子 B第4步:从柱子 A 3 移动到柱子 C5步:从柱子 B 1 移动到柱子 A第6步:从柱子 B 2 移动到柱子 C7步:从柱子 A 1 移动到柱子 C 
0 0
原创粉丝点击