Somme récursive d'un tableau en Java : 9 étapes

2024 Auteur: John Day | [email protected]. Dernière modifié: 2024-01-30 09:06

La récursivité est une procédure très utile et rapide qui peut résoudre rapidement un problème avec très peu de code. La récursivité implique que la méthode que vous créez s'appelle elle-même raccourcissant le problème d'origine.

Pour cet exemple, nous allons additionner un tableau de 10 entiers, mais la taille peut être de n'importe quelle longueur.

Fournitures

Vous devez connaître la syntaxe Java de base et disposer de votre IDE ou d'un éditeur de texte pour écrire votre code pour cette tâche.

Étape 1: Configurez votre méthode principale

Pour commencer, configurez votre méthode principale dans une classe nouvellement créée. J'ai nommé ma classe RecursiveSum. C'est ici que vous allez créer le tableau d'entiers et appeler votre méthode récursive.

Étape 2: créez votre en-tête de méthode récursive

En dehors de votre méthode principale, créez l'en-tête de méthode pour votre méthode récursive.

La méthode est statique, car elle ne nécessitera pas d'objet pour l'utiliser.

Le type de retour est int, car le tableau que nous utiliserons sera plein d'entiers. Cependant, cela peut être modifié pour n'importe quel type de nombre que contient le tableau.

J'ai nommé ma méthode recursiveSum qui prendra deux paramètres; un tableau d'entiers et l'indice que nous ajouterons à la somme. J'ai appelé ces paramètres numéros et index respectivement.

Vous verrez des erreurs en ce moment et c'est très bien. Ils seront corrigés ultérieurement.

Étape 3: Créez votre kicker/cas de base

Une méthode récursive a besoin d'un kicker/cas de base. C'est la condition qui empêchera votre méthode de s'appeler elle-même à l'infini. Ce cas de base peut être considéré comme le cas le plus simple que nous rencontrerons. Dans ce cas, le cas de base sera lorsque nous serons à la fin de notre tableau. Si l'index actuel est égal à la longueur du tableau (moins 1 car les tableaux commencent à compter à partir de 0 et non de 1), nous sommes à la fin et nous renvoyons simplement cet élément à cet index.

Étape 4: L'étape récursive

Une fois que nous avons notre cas de base, la prochaine étape est notre étape récursive. C'est là que la magie opère. Nous avons traité le cas où notre index est égal au dernier élément de notre tableau. Et si nous ne sommes pas au dernier élément de notre tableau ? Et si nous pouvions simplement lui dire d'ajouter notre élément actuel plus le suivant ? Finalement, nous atteindrons la fin de notre tableau et notre scénario de base prendra effet.

Pour ce faire, nous renvoyons simplement notre index actuel et "ajoutons le reste" du tableau.

Étape 5: Raccourcir le problème

Comment pouvons-nous simplement « ajouter le reste » ? Nous avons déjà une méthode qui va ajouter un certain élément; notre méthode recursiveSum() ! Nous pouvons l'appeler à nouveau mais changer l'index que nous additionnons.

Nous passons le même tableau que nous traitons, mais nous passons l'index suivant de notre index actuel. Nous le faisons en ajoutant simplement un à notre index actuel, comme indiqué.

Étape 6: Créer le tableau d'entiers

Maintenant que notre méthode de sommation récursive est terminée, nous pouvons créer notre tableau que nous allons traiter. Ce tableau sera dans notre bloc de méthode principal.

Vous pouvez faire la taille du tableau aussi longtemps que vous le souhaitez. J'ai créé quelques tableaux différents avec des tailles et des valeurs différentes pour montrer que cela ne fonctionne pas sur une seule taille.

Étape 7: Appelez la méthode avec vos tableaux

Vous pouvez maintenant appeler votre méthode récursive et lui passer ces tableaux. Vous pouvez maintenant exécuter votre programme.

Étape 8: imprimer les résultats

Rien ne s'est passé. Pourquoi? La somme récursive renvoie un entier mais nous n'avons rien fait avec cet entier. Il a fait son travail mais on ne voit pas le résultat. Pour voir le résultat, nous l'imprimons simplement comme ça. Après avoir exécuté cela, vous devriez voir les résultats pour chacun de vos tableaux.

Étape 9: Félicitations

Vous avez terminé une fonction récursive. N'hésitez pas à modifier la taille de vos tableaux. Si vous le testez, vous remarquerez qu'il se bloque lorsque vous avez un tableau vide. Nous n'en avons pas tenu compte, mais c'est un excellent moyen d'améliorer votre méthode récursive.