File tree 1 file changed +56
-0
lines changed
Roadmap/06 - RECURSIVIDAD/javascript
1 file changed +56
-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
+ // Recursividad
14
+
15
+ function recursivity ( number ) {
16
+ if ( number > 0 ) {
17
+ console . log ( number )
18
+ return recursivity ( -- number )
19
+ }
20
+ return console . log ( number )
21
+ }
22
+
23
+ recursivity ( 100 )
24
+
25
+
26
+ // Ejercicio Extra
27
+
28
+ // Factorial !5= 5 * 4 * 3 * 2 * 1 = 120
29
+
30
+ function factorial ( x ) {
31
+ if ( x === 1 ) {
32
+ return x
33
+ }
34
+ return x * factorial ( -- x )
35
+ }
36
+
37
+ console . log ( factorial ( 5 ) ) ;
38
+
39
+
40
+ // Fibonacci
41
+
42
+ function fibonacci ( position ) {
43
+
44
+ if ( position <= 0 ) {
45
+ return 0
46
+ } else if ( position === 1 ) {
47
+ return 1
48
+ } else if ( position === 2 ) {
49
+ return 1
50
+ } else {
51
+ return fibonacci ( position - 1 ) + fibonacci ( position - 2 )
52
+ }
53
+ }
54
+
55
+
56
+ console . log ( fibonacci ( 18 ) ) ;
You can’t perform that action at this time.
0 commit comments