|
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) ;
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 [ ] ) {} }
|
