| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
programmation  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Connaissances Informatiques >> programmation >> Programmation Java >> Content
    Java récursivité Tutoriel
    En informatique , un appel de méthode récursive est une méthode qui s'appelle elle-même au cours du processus de calcul. Le langage de programmation Java supporte la récursivité dans le cadre de sa syntaxe de programmation. Bien qu'il puisse être difficile pour les débutants programmeurs Java à saisir, écrit méthodes récursives permet souvent les concepts mathématiques pour être exprimées clairement dans le programme. Pour cette raison , il est important pour les programmeurs Java pour comprendre comment utiliser la récursivité et ses limites. Instructions
    1

    déterminer si le processus de calcul à effectuer se prête à la récursivité ou non. Il est important que le processus de calcul de la méthode peut être réduite à un appel répété à lui-même.

    L'un des calculs de récursion populaires est le processus de détermination de la factorielle d'un nombre . A factorielle d'un nombre N est le résultat de la multiplication de tous les nombres de 1 à elle-même n. Par exemple, en utilisant la multiplication directe :

    factorielle (3) = 3 * 2 * 1 = 6

    Cependant, le même résultat est obtenu lorsque affichés de manière récursive :

    factorielle ( 3) = 3 * factorielle ( 2) = 3 * 2 * factorielle ( 1) = 3 * 2 * 1 = 6

    Notez que chaque étape successive se réfère à la même procédure, mais en termes plus simples .
    Page 2

    déclarer la méthode Java qui effectuer le calcul récursif . Une méthode a généralement au moins le modificateur , le type de retour , les noms de méthode et la liste de paramètres correspondant . Le nom de la méthode commence normalement par un mot verbal minuscules. Par exemple , la ligne suivante définit une méthode appelée «fait ()" qui accepte une valeur de nombre entier n et renvoie sa factorielle :

    int fact ( int n) {}
    < br > 3

    veiller à ce que dans le corps de la méthode récursive , le calcul est effectué en faisant appel à elle-même. Assurez-vous qu'il ya une condition de terminaison de l'appel récursif ainsi , sinon la méthode s'exécute indéfiniment, sans s'arrêter . Par exemple , la ligne suivante calcule la factoria d'un nombre déterminé n en s'appelant successivement pour effectuer le même calcul avec une valeur simple de n-1.

    Int fact ( int n) {
    < p > int result ;

    if ( n == 1) return 1;
    résultat

    = fact (n -1) * n;
    return result

    ;
    < p> }

    Lorsque n -1 est égal à 1 , la valeur 1 est retournée. C'est la condition de terminaison du calcul récursif .
    4

    Appelez la méthode récursive pour le tester. Par exemple , la ligne suivante appelle le «fait ()" de la méthode en passant une valeur de 3 à imprimer sur la console:

    System.out.println (" factorielle de 3 est " + f.fact ( 3) ) ;

    Assurez-vous que le message « factorielle de 3 6 ' est imprimé sur l'écran

    .

    Previous :

    next :
      articles connexes
    ·Comment utiliser un entier pour récupérer un ordinal …
    ·Ajout de texte aux lignes dans Netbeans Java 
    ·Comment faire pour répéter des déclarations en Java 
    ·Comment puis-je installer Java sur mon ordinateur HP 
    ·Comment télécharger des fichiers BLOB à une discussi…
    ·Comment compiler Java sous Notepad 
    ·Comment obtenir la version Pom Maven au printemps 
    ·Comment créer un calendrier dans Java 
    ·Comment impliquer les API Avec Android 
    ·Comment faire un applet avec Eclipse pour Java 
      articles en vedette
    ·Comment configurer un serveur Apache pour servir Java 
    ·Comment télécharger des fichiers en vrac sur Java 
    ·Comment faire pour utiliser l'Unreal Engine 3 
    ·Qu'est-ce que la programmation VBA 
    ·Comment formater une variable à une décimale en Java 
    ·Comment faire pour trouver un enregistrement dans un je…
    ·Comment faire pour convertir des nombres en mots en Jav…
    ·Comment lire des emails en utilisant PHP 
    ·A propos Erreur Chemins de mise au point en Perl 
    ·Comment faire une recherche avec des algorithmes Java 
    Copyright © Connaissances Informatiques http://fr.wingwit.com