fonctions récursives prendre un ensemble de données , généralement une liste ou un arbre, et effectuer la même opération sur chaque élément jusqu'à ce qu'une tâche est terminée. Ils le font grâce à la technique de la récursivité , ou l'exécution d' une fonction qui s'appelle elle-même dans le cadre de son exécution. Récursivité permet aux programmeurs d'écrire un seul ensemble de commandes pour travailler sur une série d'éléments de données identiques. Récursivité peut être utilisé pour une variété de tâches utiles, telles que la recherche d'une liste des éléments à localiser la valeur la plus élevée . Choses que vous devez
compilateur C + +
texte éditeur
Show More Instructions
1

créer un programme qui définit une variable de taille constante pour la récursivité, et définit un prototype pour une fonction FindMax :

# include using namespace std ;

const int SIZE = 10;

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

int main () { }

2

définir la fonction FindMax après que la fonction principale de rechercher un tableau de façon récursive pour la valeur max . Cette fonction étapes à travers la matrice, compare les valeurs et retourne enfin l'indice de la plus haute entier :

int main () { }

int FindMax (int liste [ ,"] , int current_index , int high_index ) { }

3

Mettre en place un scénario de base récurrente dans la fonction FindMax . Cette déclaration sera arrêter la récursion une fois la fin de la liste est atteint :

int FindMax (int list [ ] , int current_index , int high_index ) {

if ( current_index == TAILLE ) {return high_index ;} }

4

définir l'action de recherche récursive dans la fonction FindMax . Les déclarations if-else conserveront toujours que high_index détient la valeur de l'indice de la plus haute entier dans la liste :

int FindMax (int list [ ] , int current_index , int high_index ) {

si ( current_index == TAILLE ) {return high_index ; }

else if ( liste [ high_index ] < liste [ current_index ] ) {return FindMax ( liste (index + 1) , current_index ) ; } else {return FindMax ( liste (index + 1) , high_index );}}
5

définir un tableau avec un mélange aléatoire de nombres entiers à l'intérieur de la fonction principale :

int main () { Photos

int arr [ 10] = { 3, 2, 6, 7, 10, 45 , 8, 99 , 0, 11} ;}
6

déclarer un nombre entier dans la fonction principale, et appeler la fonction FindMax pour définir la valeur de cet entier à l'index de la plus grande valeur dans la liste :

# include using namespace std ;

const int SIZE = 10;

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

int main () { int

arr [ 10] = {3 , 2, 6, 7, 10, 45 , 8, 99 , 0, 11} ;

int plus = FindMax ( arr , 0, 0 ) ; }

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

if ( current_index == TAILLE ) {return high_index ; }

else if ( liste [ high_index ] < liste [ current_index ] ) {return FindMax ( liste (index + 1) , current_index ) ; } else {return FindMax ( liste (index + 1) , high_index );}}