File tree Expand file tree Collapse file tree 1 file changed +52
-0
lines changed
Roadmap/06 - RECURSIVIDAD/Python Expand file tree Collapse file tree 1 file changed +52
-0
lines changed Original file line number Diff line number Diff line change
1
+ """
2
+ * EJERCICIO:
3
+ * Entiende el concepto de recursividad creando una función recursiva que imprima
4
+ * números del 100 al 0.
5
+ *
6
+ * DIFICULTAD EXTRA (opcional):
7
+ * Utiliza el concepto de recursividad para:
8
+ * - Calcular el factorial de un número concreto (la función recibe ese número).
9
+ * - Calcular el valor de un elemento concreto (según su posición) en la
10
+ * sucesión de Fibonacci (la función recibe la posición).
11
+ """
12
+
13
+ #Función recursiva: es aquella función que se llama a si misma dentro de su propia ejecución
14
+
15
+ def print_numbers_recursive (start :int , end :int ):
16
+ if start <= end :
17
+ print (start )
18
+ print_numbers_recursive (start + 1 , end )
19
+
20
+ print_numbers_recursive (0 , 100 )
21
+
22
+
23
+ #----EXTRA----
24
+
25
+ #Función factorial
26
+
27
+ def factorial (num :int ) -> int :
28
+ if num == 0 or num == 1 :
29
+ return 1
30
+ else :
31
+ return num * factorial (num - 1 )
32
+
33
+ answer = int (input ("¿De qué número desea calcualr el factorial? " ))
34
+
35
+ result = factorial (answer )
36
+ print (f"El factorial de { answer } es { result } " )
37
+
38
+ #Función Fibonacci
39
+
40
+ def fibonacci (position :int ):
41
+ if position == 0 :
42
+ return 0
43
+ elif position == 1 :
44
+ return 1
45
+ else :
46
+ return fibonacci (position - 1 ) + fibonacci (position - 2 )
47
+
48
+ answer = int (input ("¿Qué posición de la serie de Fibonacci desea conocer? " ))
49
+
50
+ result = fibonacci (answer )
51
+ print (f"El valor de Fibonacci de la posición { answer } es: { result } " )
52
+
You can’t perform that action at this time.
0 commit comments