Funciones recursivas toman un conjunto de datos, por lo general una lista o un árbol, y realizar la misma operación en cada elemento hasta que se complete una tarea. Lo hacen a través de la técnica de recursividad , o ejecutar una función que se llama a sí misma como parte de su ejecución. La recursividad permite a los programadores escribir un conjunto de comandos para trabajar en una serie de elementos de datos idénticos . La recursividad se puede utilizar para una variedad de tareas útiles , tales como la búsqueda de una lista de elementos para localizar el valor más alto . Cosas que necesitará
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 :

# include using namespace std ;

const int SIZE = 10 ;

encontrarMax int (int list [ ] , int current_index , int highest_index ) ;

int main () { }

2

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 ) { }

3

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 ;} }

4

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 ) ;} }
5

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 } ;}
6

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:

# include using namespace std ;

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 ) ; }

< p > int encontrarMax (int list [ ] , int current_index , int high_index ) {

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 ) ;} }