Obtuve un terrible error de desbordamiento de pila, y pensé que era mi recursividad profunda la que lo causaba (bueno, el depurador ayudó con eso...). ¿Alguien puede guiarme para convertir mi recursividad en un bucle?
H<V>.Pair currPair = (H<V>.Pair) arr[startPos]; if (arr[startPos] == null) { return null; } if (currPair.key.equals(key)) { return currPair.value; } else { return find(gNL(startPos, ++stepNum, key), key, stepNum); } } Más específicamente, return find(getNextLocation(startPos, ++stepNum, key), key, stepNum); provoca la recursividad.
Esto parece ser equivalente:
private V find(int startPos, String key, int stepNum) { Hashtable<V>.Pair p; boolean finished = false; do { p = (Hashtable<V>.Pair) arr[startPos]; if (p == null || p.key.equals(key)) { finished = true; } else { startPos = getNextLocation(startPos, ++stepNum, key); } } while( ! finished); return p == null ? null : p.value; }Creo que esto te lleva allí:
private V find(int startPos, String key, int stepNum) { Hashtable<V>.Pair currPair = arr[startPos]; while ((currPair != null) && !currPair.key.equals(key)) { stepNum++; int nextPos = getNextLocation(startPos, stepNum, key); currPair = arr[nextPos]; } return (currPair == null) ? null : currPair.value; }El "truco" es poner las condiciones que usó para finalizar la recursividad en la condición de bucle. Tenga en cuenta que debido a que su algoritmo no usa los resultados intermedios de ninguna manera como lo hacen otros algoritmos recursivos, la traducción es bastante sencilla. Esto no funcionará siempre con todos los algoritmos recursivos, a veces necesitará agregar una estructura de datos para mantener sus resultados intermedios.