Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

EJEMPLOS DE CASOS RECURSIVOS

No description
by

uriel bernal magallanes

on 4 September 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of EJEMPLOS DE CASOS RECURSIVOS

Ejemplos de casos Recursivos photo credit Nasa / Goddard Space Flight Center / Reto Stöckli Recursión -Es la forma en la cual se especifica un proceso basado en su propia definición.

-Es una técnica de realizar operaciones o procesos invocando la misma función
varias veces hasta que finalice en un caso límite, ese es el caso base. La recursividad en el contexto de la programación es una técnica de programación muy potente que permite definir un objeto (problemas, estructuras de datos) en términos de si mismo . A lo que servirá reutilizar código y sacar provecho de nuestros recursos.

Tiene mucha aplicación tanto en la vida real,matemáticas,programación,biología etc. Para que sirve Concepto Directa: el programa o subprograma se llama directamente a si mismo.






Indirecta: El subprograma llama a otro subprograma, y este , en algún momento llama nuevamente al primero. Tipos Integrantes: Algoritmos de recursividad. Numero Factorial Series de fibonacci Funcion de Ackerman
int Ackermann(int m, int n)
{ if (m == 0)
return n + 1;
else if (n == 0)
return Ackermann(m - 1, 1);
else
return Ackermann(m - 1, Ackermann(m, n - 1));
} int nFactorial(int n){
if (n>-1 && n<2)
return 1;
else if (n < 0)return 0;
else
return n*nFactorial(n-1);
} ¿Para que escribir una programas recursivos? Caso base: una solución simple para un caso particular (puede haber más de un caso base).
Caso recursivo: una solución que involucra volver a utilizar la función original, con parámetros que se acercan más al caso base. Se componen de : Son mas cercanos a la descripción matemática.

Generalmente mas fáciles de analizar

Se adaptan mejor a las estructuras de datos recursivas.

Los algoritmos recursivos ofrecen soluciones estructuradas, modulares y elegantemente simples. <tipo_de_regreso><nom_fnc> (<param>){
[declaración de variables]
[condición de salida]
[instrucciones]
[llamada a <nom_fnc> (<param>)]
return <resultado>
} ¿Cómo escribir una función en forma recursiva? int fib(int n){
if (n <= 1) return n;
else
return fib(n-1)+fib(n-2);
} Uriel Ervey Bernal Magallanes.
Aldo Leonel Rodríguez Salazar.
Juan Ivan Cervantes Rodriguez.
Jose Braulio Gonzalez Trujillo
Full transcript