Hola, algun alma caritativa que me explique de forma muy sencilla como funciona la recursividad con un ejemplillo?, es que lo he mirado pero no soy capaz de entenderlo
gracias
Sudafrica 2010
################################
################################
################################
################################
Este es un ejemplo clarisimo. La famosa serie Fibonacci
fibonacci(0)=1
fibonacci(1)=2
fibonacci(2)=fibonacci(1)+fibonacci(0)
...
fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)

Acá te dejo la funcion en Pascal:

Código: Seleccionar todo

function Fibonacci(numero:integer):integer;
 begin
  if numero = 1 then
   fibonacci:= 1;
  if numero=0 then
   fibonacci:=0;
  if numero>=2 then
   Fibonacci:=(Fibonacci(numero-1) + Fibonacci(numero-2));
 end;
Saludos
Imagen
muchas gracias
Sudafrica 2010
################################
################################
################################
################################
Responder

Volver a “Otros lenguajes”