La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Unidad 01 RECURSIVIDAD ESTRUCTURA DE DATOS. Recursividad Es aquella propiedad que posee un método por la cual puede llamarse a sí mismo. Es una alternativa.

Presentaciones similares


Presentación del tema: "Unidad 01 RECURSIVIDAD ESTRUCTURA DE DATOS. Recursividad Es aquella propiedad que posee un método por la cual puede llamarse a sí mismo. Es una alternativa."— Transcripción de la presentación:

1 Unidad 01 RECURSIVIDAD ESTRUCTURA DE DATOS

2 Recursividad Es aquella propiedad que posee un método por la cual puede llamarse a sí mismo. Es una alternativa a la iteración. El método recursivo se puede llamar a si mismo en forma directa o indirecta.

3 Recursividad Recursividad Directa. Metodo f() contiene una sentencia que invoca a f(). Recursividad indirecta. Metodo f() contiene una sentencia que invoca a g() y el metodo p() y el metodo p() invoca de nuevo al metodo f().

4 Recursividad Condición de Terminación de la Recursión Si no se establece una condición de término, continuará llamándose en forma infinita y no saldrá de la recursión.

5 Recursividad Recursividad versus iteración En la Recursividad hay una selección, mientras que en la Iteración hay un ciclo o bucle. Ejemplo, Dado un número natural n, obtener la suma de los dígitos que consta. Presentar un algoritmo recursivo y uno iterativo. El ejemplo ofrece una muestra clara de comparación entre la resolución de modo iterativo y de modo recursivo. Se asume que el número es natural y que, por tanto no tiene signo. La Suma de los dígitos se puede expresar:

6 Recursividad Para, por ejemplo n=259 suma= suma(259/10) + modulo(259,10) -> suma= suma(25/10) + modulo (25,10) -> 2+5 suma=suma(2/10) + modulo (2,10) ->2 El caso base, el que se resuelve directamente, es n<=9 y a, su vez, es la condición de parada. Recursividad versus iteración Suma=suma(n/10) + modulo(n,10) para n>9 suma=n para n>=9, caso base

7 Recursividad Recursividad versus iteración Solución Recursiva int sumaRecursiva(int n) { if(n<=9) return n; else return sumaRecursiva(n/10) + n%10; }

8 Recursividad Recursividad versus iteración Solución Iterativa int sumaIterativa(int n) { int suma=0; while(n>9) { suma=suma + n%10; n=n/10; } return (suma+n); }

9 Recursividad Ejemplos de Recursividad Cálculo de Factorial de un Número Serie Fibonacci


Descargar ppt "Unidad 01 RECURSIVIDAD ESTRUCTURA DE DATOS. Recursividad Es aquella propiedad que posee un método por la cual puede llamarse a sí mismo. Es una alternativa."

Presentaciones similares


Anuncios Google