C + + compilador
texto editor
Ver Más instrucciones
1
crear un programa que define una variable de tamaño constante de la repetición, y define un prototipo para una función encontrarMax :
const int SIZE = 10 ; encontrarMax int (int list [ ] , int current_index , int highest_index ) ; int main () { } Definir la función encontrarMax después de la función principal para buscar una matriz de forma recursiva para el valor máximo . Esta función pasos a través de la matriz, compara los valores , y finalmente devuelve el índice del entero más alto : int main () { } encontrarMax int (int list [ ,"] , int current_index , int high_index ) { } Configurar un caso base recursiva de la función encontrarMax . Esta declaración se detendrá recursividad una vez alcanzado el final de la lista : encontrarMax int (int list [ ] , int current_index , int high_index ) { if ( current_index == SIZE) {return high_index ;} } Definir la acción búsqueda recursiva de la función encontrarMax . Las instrucciones if-else siempre se mantendrán high_index que tiene el valor de índice del entero más alto en la lista : encontrarMax int (int list [ ] , int current_index , int high_index ) { si ( current_index == SIZE) {return high_index ;} else if ( lista [ high_index ] < list [ current_index ] ) {return encontrarMax ( lista, ( index + 1 ) , current_index ) ; } else {return encontrarMax ( lista, ( index + 1 ) , high_index ) ;} } Definir una matriz con una mezcla aleatoria de números enteros dentro de la función principal : int main () { int arr [ 10 ] = { 3 , 2 , 6 , 7 , 10 , 45, 8 , 99 , 0, 11 } ;} Declarar un entero en el función principal, y llamar a la función encontrarMax para establecer el valor de ese entero en el índice del valor más alto de la lista: const int SIZE = 10 ; encontrarMax int (int list [ ] , int current_index , int highest_index ) ; int main () { int arr [ 10 ] = { 3 , 2 , 6 , 7 , 10 , 45 , 8 , 99 , 0 , 11 } ; mayor int = encontrarMax ( arr , 0 , 0 ) ; } if ( current_index == SIZE) {return high_index ;} else if ( lista [ high_index ] < lista [ current_index ] ) {return encontrarMax ( lista, ( index + 1 ) , current_index ) ; } else {return encontrarMax ( lista, ( index + 1 ) , high_index ) ;} }
2
3
4
5
6
< p > int encontrarMax (int list [ ] , int current_index , int high_index ) {