Une fonction récursive s'appelle elle-même dans le cadre du processus de calcul . Bien que la récursivité peut être difficile à comprendre au premier abord , une compréhension approfondie de la façon dont cela fonctionne peut améliorer votre capacité en tant que programmeur Java. La récursivité est particulièrement utile dans le développement algorithmique , car de nombreux concepts mathématiques et de l'informatique se prêtent naturellement à s'exprimer de manière récursive. C'est pourquoi il est important pour un programmeur Java de savoir comment inclure la récursivité dans son programme lorsque cela est nécessaire . Instructions
1

Déterminer si la récursivité est adapté à votre besoin. Vous devez être capable d'exprimer le processus de calcul impliqués dans la résolution de votre problème en termes d' appels répétés à lui-même. Un exemple populaire est le calcul factoriel qui est le résultat de la multiplication d'une série de nombres jusqu'à "N" et peut être exprimée comme un calcul récursif .
2

Décidez que vous pouvez appliquer la fracture et pour régner stratégie pour résoudre votre problème . Par exemple, la méthode du « tri rapide " qui repose sur le calcul récursif au cours du processus de tri. De la même manière , vous devez être capable de diviser votre problème en petits morceaux et de les traiter de manière récursive.
3

créer la méthode Java que vous appelez de manière récursive. Assurez-vous que votre méthode Java contient tous les six composantes nécessaires , à savoir le modificateur , le type de retour, le nom de la méthode , la liste des paramètres , la liste d' exception et le corps de la méthode.

Par exemple, la ligne suivante définit une méthode appelée " QuickSort () " qui accepte un tableau à trier avec les indices de gauche et de droite:

vide quickSort (int arr [ ] , int gauche , int droite) {}
4

assurez-vous d' inclure l'appel à elle-même à l'intérieur de la méthode qui contient le calcul récursif . Par exemple, dans la méthode " tri rapide ()", les appels suivants à plus " tri rapide ()" méthodes peuvent être trouvés:

int index = partition ( arr, gauche, droite) ;
< p > Si ( gauche < index - 1)

quickSort ( arr, à gauche , l'index - 1);

if ( index < droite)

quickSort ( arr, index, droite) ;

les paramètres passés à l'appel récursif ultérieure doit être plus petit que les précédents . Il s'agit d' un élément essentiel dans le fossé et conquérir stratégie.
5

Testez le coup de fonction récursive . Vous pouvez définir une classe pour tester votre récursivité et un « principal) ( " méthode à l'intérieur pour appeler votre fonction récursive et s'assurer qu'il fonctionne correctement . Par exemple:
classe

récursivité {

public static void main (String args [ ] ) {} }