File tree 1 file changed +61
-0
lines changed
Roadmap/06 - RECURSIVIDAD/python 1 file changed +61
-0
lines changed Original file line number Diff line number Diff line change
1
+ ### 06 - RECURSIVIDAD ###
2
+
3
+ # Entiende el concepto de recursividad creando una función
4
+ # recursiva que imprima números del 100 al 0. #
5
+
6
+ def cuenta_atras (n ):
7
+ print (n )
8
+ if n > 0 :
9
+ n -= 1
10
+ cuenta_atras (n )
11
+ else :
12
+ print ("Fin de la cuenta atras." )
13
+
14
+ cuenta_atras (100 )
15
+
16
+ ### EXTRA ###
17
+
18
+ # Calcular el factorial de un número concreto (la función recibe ese número) #
19
+
20
+ def factorial (n ):
21
+ if n > 1 :
22
+ aux = factorial (n - 1 )
23
+ else :
24
+ return 1
25
+ return aux * n
26
+
27
+ resultado = factorial (6 )
28
+
29
+ print (resultado )
30
+
31
+ # Calcular el valor de un elemento concreto (según su posición) en la sucesión de Fibonacci (la función recibe la posición) #
32
+
33
+ def fibonacci (n ): # No me salió bien!!!
34
+ if n > 1 :
35
+ fib_list = fibonacci (n - 1 )
36
+ fib_list .append (fib_list [n - 1 ] + fib_list [n - 2 ])
37
+ return fib_list
38
+
39
+ else :
40
+ fib_list = []
41
+ fib_list .append (0 )
42
+ fib_list .append (1 )
43
+ return fib_list
44
+
45
+ posicion = fibonacci (5 )
46
+ print (posicion [- 1 ])
47
+
48
+ # Solución de Brais
49
+
50
+ def fibo_Brais (number ):
51
+ if number <= 0 :
52
+ print ("La posición tiene que ser mayor de cero" )
53
+ return 0
54
+ elif number == 1 :
55
+ return 0
56
+ elif number == 2 :
57
+ return 1
58
+ else :
59
+ return fibo_Brais (number - 1 ) + fibo_Brais (number - 2 )
60
+
61
+ print (fibo_Brais (5 ))
You can’t perform that action at this time.
0 commit comments