Как работает рекурсивная функция?

function fac($x) {
if ($x === 0) return 1;
else
return $x*fac($x-1);
}
echo fac(5);

function fac($x) {
    if ($x === 0)
        return 1;
    return $x*fac($x-1);
}
echo fac(5);

function searchFiles($dir)
{
    if(!is_dir($dir))
        return false;
 
    static $files = array();
 
    $dir .= substr($dir, -1) == '/' ? '' : '/';
 
    foreach(scandir($dir) as $file)
    {
        if($file == '.' || $file == '..')
            continue;
        if(is_dir($dir . $file))
            searchFiles($file);
        else
            $files[] = $file;
    }
 
    return $files;
}

    return 2*fac($x-1);

    return $x*fac($x-1);

function echoRec($n)
{
    if ($n == 1) {
        echo $n . " "; // просто выводим
    } else {
        //echo $n . " "; // выводим переданное
    echoRec($n - 1); // выводим предыдущее
        echo $n . " "; // выводим переданное
    }
}
echoRec(4); // выведем все до n-ти

echo $n . " "; // выводим переданное
echoRec($n - 1); // выводим предыдущее

function foo($n) {
    echo "In foo function: $n ";
}
function echoRec($n) {
    if ($n == 1) {
        echo $n . " ";
    } else {
        foo($n - 1);
        echo $n . " ";
    }
}
echoRec(4);

echo $n . " ";
foo($n - 1);

echo " ". $n;

return $n;

<?php
function echoRec($n)
{
    if ($n == 1) {
        echo $n . " "; // просто выводим
    } else {
        //echo $n . " "; // выводим переданное
    echoRec($n - 1); // выводим предыдущее
    return $n;   
    }
    
}
echoRec(4); // выведем все до 15-ти
?>

echo

return