File tree Expand file tree Collapse file tree 1 file changed +56
-0
lines changed
Roadmap/06 - RECURSIVIDAD/javascript Expand file tree Collapse file tree 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