php递归算法经典实例_汉诺塔问题递归算法c语言

<?php // 汉诺塔算法 // 实现逻辑 --> 递归 （关系可以由 n=2 比较容易想出） // 把 第 n-1 个由 A 移动到C // 把 第 n 个 由 A 移动到 B // 把 第 n-1 个由 C移动到 B function hanuota($n, $a, $b, $c) { 
     global $step; if ($n == 1) { $step++; echo " 把第 " . $n . " 个由" . $a . " 移动到 ". $b. "<br />"; } else { // 把n-1 由 A 移动到 C hanuota($n-1, $a, $c, $b); $step++; echo " 把第 " . $n . " 个由" . $a . " 移动到 ". $b. "<br />"; // 把n-1 由C 移动到 B hanuota($n-1, $c, $b, $a); } } $step = 0; hanuota(4, 'A', 'B', 'C'); echo "一共移动了 " . $step . " 次";

把第 1 个由A 移动到 C
把第 2 个由A 移动到 B
把第 1 个由C 移动到 B
把第 3 个由A 移动到 C
把第 1 个由B 移动到 A
把第 2 个由B 移动到 C
把第 1 个由A 移动到 C
把第 4 个由A 移动到 B
把第 1 个由C 移动到 B
把第 2 个由C 移动到 A
把第 1 个由B 移动到 A
把第 3 个由C 移动到 B
把第 1 个由A 移动到 C
把第 2 个由A 移动到 B
把第 1 个由C 移动到 B
一共移动了 15 次