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

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

¿QUE ES LA RECURSIVIDAD?

No description
by

raul benitez quiroz

on 25 May 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of ¿QUE ES LA RECURSIVIDAD?

La recursividad ó recursión es aquella propiedad que posee una función por la cuál dicha función puede llamarse a sí misma.

Un subprograma recursivo es un programa que se llama a sí mismo ya sea directa o indirectamente ; ya que la recursividad es un tópico importante examinado frecuentemente en cursos de programación y de introducción a las ciencias de la computación.
LA NATURALEZA DE LA RECURSIVIDAD
LA RECURSIVIDAD DIRECTA E INDIRECTA
Si una función, procedimiento o método puede invocar a una segunda función,procedimiento y método que a su vez invoca a la primera,este proceso se comonoce como recursión indirecta o mutua
INDIRECTA
Cuando se implementa un subprograma recursivo será preciso considerar una condición de terminación, ya que en caso contrario el subprograma continuaría indefinidamente llamándose a sí mismo y llegaría un momento en que la memoria se podría agotar.
CONDICION DE TERMINACION DE LA RECURSION
Para asegurarse de que el diseño de un método recursivo sea correcto se deben cumplir las siguientes tres condiciones.
LA RECURSIVIDAD
¿QUE ES LA RECURSIVIDAD?
Se dice que una solución recursiva es normalmente menos eficiente en términos de tiempo de computadora que una solución iterativa debido a las operaciones auxiliares que llevan consigo
Si una función, procedimiento o método se invoca a sí misma,el proceso se denomina RECURSIÓN DIRECTA
DIRECTA
Los metodos con llamadas recursivas utilizan memoria extra en las llamadas;existe un límite en las llamadas,que depende de la memoria
de la computadora.En caso de superar este límite ocurre un error de (overflow).
No existe recursión infinita.Una
llamada recursiva puede llamar
a otra recursiva y esta conducir a
otra.Pero cada llamada debe de
aproximarse más a la condición
de terminación.
Para la condición de terminación,
el método devuelve el valor correcto
para ese caso.
En los casos que implican llamadas
recursivas:si cada uno de los
métodos devuelve un valor correcto,
entonces el valor final devuelto por
el método es el valor correcto.
EJERCICIOS
DE
RECURSIVIDAD
*INGRESE 2 NUMEROS ENTEROS Y CALCULAR SU MAXIMO COMUN DIVISOR.
REALIZAR UN PROGRAMA QUE CALCULAR EL PRODUCTO DE DOS NUMEROS ENTEROS.
Aqui se invoca a la funcion MCD, ha este proceso se le denomina RECURSIVIDAD
De nuevo invocamos la misma función,
este proceso de denomina:
"RECURSION DIRECTA"
REALIZAR UN PROGRAMA QUE PERMITA VERIFICAR SI UN NUMERO ENTERO ES PAR O IMPAR
*Esta forma de recursión es de
manera indirecta o mutua,Aquí
ambas funciones se invocan
en viceversamente.
(impar invoca a
par;par invoca a la función impar).
Full transcript