File tree Expand file tree Collapse file tree 1 file changed +59
-0
lines changed
Roadmap/06 - RECURSIVIDAD/python Expand file tree Collapse file tree 1 file changed +59
-0
lines changed Original file line number Diff line number Diff line change 1+ """
2+ Recursividad
3+
4+ La recursividad es una técnica en la cual una función se llama así misma
5+ """
6+
7+
8+
9+ # Ejemplo de recursividad
10+ def numbers (n ):
11+ if n <= 0 :
12+ print (0 )
13+ else :
14+ print (n )
15+ numbers (n - 1 ) # Imprime los números de 100 - 0
16+
17+ numbers (100 )
18+
19+ """
20+ Extra
21+ """
22+ # Calcular el factorial de un número
23+
24+ def factorial (n ):
25+ if n <= 1 :
26+ return n * 1 # Caso base
27+ else :
28+ return n * factorial (n - 1 ) # Llamada recursiva
29+
30+ print (factorial (5 )) # 120
31+
32+ # Sucesión de fibonacci con recursividad
33+
34+ def fibonacci (n ):
35+ if n == 0 : # Caso base 1
36+ return 0
37+ elif n == 1 : # Caso base 2
38+ return 1
39+ else :
40+ return fibonacci (n - 1 ) + fibonacci (n - 2 ) # Llamada recursiva
41+
42+ print ("-" * 5 , "Fibonacci" , "-" * 5 )
43+ print ("Resultado:" , fibonacci (3 )) # Resultado de la funcion (fibonacci(2) = 1 + fibonacci(1) = 1) = 2
44+
45+
46+ # Ejemplo con bucle del factorial
47+ num = 5
48+
49+ for n in range (1 , num ):
50+ num *= n
51+ print (num )
52+
53+ # Ejemplo con bucle While
54+
55+ a , b = 0 , 1
56+
57+ while a < 10 :
58+ print (a )
59+ a , b = b , a + b
You can’t perform that action at this time.
0 commit comments