En su ejemplo, x varía de 0 a 10 y los valores k (x) correspondientes se definen para este rango.
Dado lo anterior, defina una matriz entera de elementos de tamaño 11, digamos int arr [11]; y rellene previamente con k (x) valores.
Por ejemplo, arr [0] = 0, arr [1] = 1,…, arr [10] = 132.
Ahora puede escribir una función recursiva para que los valores definidos en la matriz se seleccionen de forma incremental para cada nivel recursivo.
Como ejemplo, si su enunciado del problema es calcular la suma de todos los valores hasta un índice particular usando recursividad, su función recursiva se vería así,
int recurse(int level) { if (level == 0) // exit point return arr[level]; return arr[level] + recurse(level - 1); }
… e invocarías tu función recursiva como recurse(9);
- ¿Qué es un promedio móvil y, algorítmicamente, cómo se calcula dicho conjunto?
- ¿Cuáles son algunas explicaciones intuitivas / sencillas de los algoritmos estándar?
- ¿Por qué la complejidad temporal de los algoritmos de Edmond Karps O (VE ^ 2)? A mí me parece O (E * (E + V)).
- ¿Qué estoy haciendo mal al determinar el big-O de estas funciones Java?
- Cómo saber si un algoritmo es [matemática] O (n) [/ matemática], [matemática] O (2n) [/ matemática] o [matemática] O (n ^ 2) [/ matemática]