递归函数汉诺塔

<?php

/**
 * 函数递归
 */

function func1($n)
{
    if ($n > 0) {
        print($n . "\n");
        func1($n - 1);
    }
}

function func2($n)
{
    if ($n > 0) {
        func2($n - 1);
        print($n . "\n");
    }
}

func1(3);
echo "func1 end \n";
func2(3);
echo "func2 end \n";

function hanoi($n, $a, $b, $c)  // n个圆盘从A经过B移动到C
{
    if ($n > 0) {
        hanoi($n - 1, $a, $c, $b); // n-1个圆盘从A经过C移动到B
        printf("moving from %s to %s \n", $a, $c); // 第n个圆盘从A移动到C
        hanoi($n - 1, $b, $a, $c); // n-1个圆盘从B经过A到C
    }
}

hanoi(3, 'A', 'B', 'C');