Recursividad

[vart001]

Recursividad
La recursividad es una técnica de programación importante. Es una técnica para crear funciones que se llaman a sí mismas hasta encontrar una condición que les hace salir de este bucle,

Como ejemplo útil se puede presentar el cálculo de números factoriales. Los factoriales se calculan mediante la multiplicación de 1 * 2 * ..., incrementando el número de 1 en 1 hasta llegar al número para el que se está calculando el factorial.

El ejemplo de factorial y representado en una función recursiva:


<?php
function facto($n)
{
  if($n==1)
  {
    return 1;
  }
  else
  {
    //función que se llama así misma
    return $n*facto($n-1);
  }
}
$f=facto(5);
echo "$f";
?>