Docsity
Docsity
Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity

Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium

Orientación Universidad
Orientación Universidad
Vende en Docsity
Vende en Docsity
Docsity AI
Docsity AI
Inicia sesiónRegístrate

Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity

Busca documentos

Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity

Busca tu universidad

Encuentra los documentos específicos para los exámenes de tu universidad

Video Cursos

Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades

Quiz

Responde a preguntas de exámenes reales y pon a prueba tu preparación

Docsity AINEW

Resume tus documentos, hazles preguntas, conviértelos en quiz y mapas conceptuales

Ver preguntas

Despeja tus dudas leyendo las respuestas a las preguntas que realizaron otros estudiantes como tú

Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium

Compartir documentos
download point icon20 Puntos

Por cada documento subido

Responde a las preguntas
download point icon5 Puntos

por cada respuesta dada (máx. 1 al día)

Todos los modos para conseguir puntos gratis
Consigue puntos de inmediato

Elige un plan Premium con todos los puntos que necesitas.

Oportunidades de estudio

Elige tu próximo programa de estudio

Ponte en contacto inmediatamente con las mejores universidades del mundo. Busca entre miles de universidades en todo el mundo. Busca entre miles de universidades partner oficiales

Comunidad

Pregúntale a la comunidad

Pide ayuda a la comunidad y resuelve tus dudas de estudio

Ebooks gratuitos

¡Nuestros e-books salva-estudiantes!

Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity

Apuntes derecursion (programacion), Apuntes de Programación Java

Universidad Carlos III de Madrid (UC3M)Programación Java

explicacion del funcionamiento de la recursion en programacion

Tipo: Apuntes

2018/2019

Subido el 28/04/2019

pabloarm
pabloarm 🇪🇸

4

(3)

14 documentos

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
RECURSION
RECURSION
•Un método se llama a si mismo dentro de sí mismo, de forma continua hasta que llega a un determinado
estado.
•Caso recursivo: el método se llama a sí mismo.
•Caso base: permite salir de la recursión.
•Un método recursivo tiene que tener al menos, un caso recursivo y uno base.
EJEMPLO 1—suma de 1 a n(n>0)
EJEMPLO 2—suma de n a 1000
EJEMPLO 3—cuenta atrás (con contador >0)
pf3
pf4

Vista previa parcial del texto

¡Descarga Apuntes derecursion (programacion) y más Apuntes en PDF de Programación Java solo en Docsity!

RECURSION

RECURSION

  • Un método se llama a si mismo dentro de sí mismo, de forma continua hasta que llega a un determinado estado. - Caso recursivo: el método se llama a sí mismo. - Caso base: permite salir de la recursión.
  • Un método recursivo tiene que tener al menos, un caso recursivo y uno base. EJEMPLO 1—suma de 1 a n(n>0)

EJEMPLO 2—suma de n a 1000

EJEMPLO 3—cuenta atrás (con contador >0)

TIPOS DE RECURSION

Recursión lineal

  • Máximo una llamada recursiva por cada caso recursivo.
  • Recursión no por la cola: Hay que llegar al caso base para obtener el primer resultado.
  • Recursión por la cola: El resultado se obtiene al llegar al caso base. EJEMPLO 1-- RECURSION POR LA COLA

EJEMPLO 2-- RECURSION NO POR LA COLA (MAS FACIL)

Recursión no lineal

  • Varias llamadas recursivas por cada caso recursivo.
  • Recursión en cascada y animada. Recursión en cascada (FIBONACCI) EJEMPLO 1—SERIE DE FIBONACCI (n>0)