Connaissances Informatiques >> programmation >> Computer Programming Languages >> Content
  Derniers articles
  • Ce qui est proche PASCAL et FAR PASC…
  • Comment personnaliser le vérificate…
  • Comment obtenir un objet à déplace…
  • Comment puis-je insérer un paragrap…
  • Limitations de la logique floue 
  • Comment accéder à un script Bash v…
  • Les avantages de Fortran 
  • Comment importer des fichiers DBX 
  • Comment utiliser QBASIC à trouver l…
  • Comment charger bonjour.msi 
  •   Computer Programming Languages
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Computer Programming Languages

    Comment rédiger un indice de fonction récursive de Max

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


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

     
    Article précédent:
    Article suivant:
    Articles recommandés
  • Comment penser comme un programmeur 
  • Vs décimal. Nombre de types de données 
  • Comment insérer des images dans les fichiers VBS 
  • Qu'est-ce que Alias ​​moyenne dans le fichier I /O 
  • La différence entre un objet passif et un objet Active en UML 
  • Comment utiliser le décalage de bits en cryptographie 
  • Les utilisations de Python Rendement 
  • COBOL peut afficher une valeur Hex 
  • Installation MSI imbriqué 
  • Les meilleurs endroits pour mettre NET de journaux d'application 
  • Connaissances Informatiques © http://www.ordinateur.cc