diff --git a/Roadmap/06 - RECURSIVIDAD/python/Aleran07.py b/Roadmap/06 - RECURSIVIDAD/python/Aleran07.py new file mode 100644 index 0000000000..85de7e189d --- /dev/null +++ b/Roadmap/06 - RECURSIVIDAD/python/Aleran07.py @@ -0,0 +1,37 @@ +#06git +def regresiva(n): + if n == 0: # caso base + print(n) + else: + print(n) + regresiva(n - 1) # llamada recursiva + +regresiva(100) + +# Ejercicio extra 1 +def factorial(n): + if n == 1: # caso base + return 1 + else: + return n * factorial(n - 1) # llamada recursiva + +numero = int(input("Ingresa un numero para hayar el factorial: ")) +print(factorial(numero)) + +# Ejercicio extra 2 + +def Fibonacci(n, x, a): + y = a + if n == 2: # caso base + return y + elif n == 1: + return 0 + else: + z = x + y + x = y + y = z + fi = Fibonacci(n - 1, x, y) # llamada recursiva + return fi + +posicion = int(input("Ingresa una posicion para la secuencia de fibonacci: ")) +print(Fibonacci(posicion, 0, 1))