¿Cuál es el beneficio de sobrecargar una función recursiva?

¿Cuál es el beneficio de sobrecargar una función recursiva?

Has dado dos métodos aquí llamados sort. Tiene una serie de entradas que desea ordenar. Ignorar la implementación. ¿A cuál de estas funciones le gustaría llamar?

Es decir, prefieres:

ordenar (valores);

o

sort (valores, 0, valores.longitud – 1);

?

Sé que prefiero llamar al primero. Excelente.

Así que conservemos el primero y eliminemos el segundo.

Waaaaait un minuto. Si haces eso, el código no se compilará. La segunda sobrecarga es una ayuda para la primera sobrecarga y tiene información que la primera sobrecarga no tiene: cuando se llama de forma recursiva, ya no solo tiene (0, longitud – 1). Tiene otros valores.

Nota: normalmente haría que la segunda sobrecarga sea privada, ya que es un detalle de cómo funciona la primera sobrecarga. Tal vez se quería en otro lugar en su código …

More Interesting

¿Hay alguien que pueda responder esta pregunta?

¿Cuál es mi concepto erróneo con respecto al algoritmo de clasificación de fusión aquí?

¿Encontrar XOR de pares ordenados en una matriz que está incluso con O (n)?

¿Son suficientes los tutoriales del codificador superior de la estructura de datos y los algoritmos para obtener una base sólida en la programación?

¿Debería buscar la máquina de vectores de soporte (SVM) o la red neuronal (NN)? ¿Cual es mejor?

Si sabemos cómo funciona un algoritmo de hash de contraseña en particular, ¿por qué no podemos simplemente crear una contraseña que genere el mismo hash?

¿Por qué no ha habido un codificador indio en la región 2400+ después de Rudradev Basak, especialmente cuando la cultura de codificación en el país está en aumento?

¿Es CodeChef la opción correcta para practicar problemas algorítmicos hoy en día?

¿Existe un algoritmo en línea para calcular la mediana de una secuencia de números si los elementos de la secuencia se pueden agregar o eliminar en cualquier momento?

Cómo mejorar en la implementación de algoritmos

Cómo ordenar la lista de números dada en orden de registro (n)

¿Qué algoritmo de ML debo usar para una aplicación de selección de automóviles basada en Tinder?

¿Es posible encontrar la identidad de una persona basada solo en el estilo de escritura?

Cómo calcular la O grande de: for (int k = 2; k <floor (sqrt (n)); k ++)

¿Cómo saben las computadoras cuándo comienza y termina una cadena binaria?