Recursividad de Funciones en PHP

Un uso especial de las funciones definidas por el usuario, es el que se conoce como recursividad o uso recursivo.

Consiste en que dentro del cuerpo de la función se vuelve a invocar a dicha función, con lo que se inicia otra ejecución de la misma, y así sucesivamente.

Esto se puede utilizar para calcular el factorial de un número.

Factorial de un Numero: Consiste en multiplicar un número por todos los que hay menores que él, excepto el 1 y el 0.

El factorial de 5 será:

5*4*3*2 = 120

Veamos el siguiente script:

<?php

                function factorial($num){

                               if ($num==0) {

                                               return 1;

                               } else {

                                               $valor = $num * factorial ($num-1);

                                               return $valor;

                               }

                }

                $original=6;

                $valor=factorial($original);

                echo ("El factorial de $original es $valor.<br>");

?>