Quel niveau pour comprendre la récursivité ?

Bonjour,

Je suis en train de faire la formation de freecodecamp. J'ai fait le HTML, CSS et maintenant le JavaScript. Tout ce passait bien jusqu'à arriver à la fin sur la récursivité.
Pour l'instant je dois avouer qui je comprends pas vraiment.
je comprends que s'est une fonction qui s'auto-appelle mais je me vois pas trouver par moi même une fonction de ce genre, alors je m'inquiète.

Du coup je m'interroge... est ce que j'ai les facilités nécessaire pour être développeur web ?

Est ce que c'est normal de pas comprendre pour un débutant ?
Est ce que c'est le max de la difficulté ou pire par la suite ?

bonjour,

concernant les fonctions : elles peuvent avoir des paramètres :

Code:

---

1 2 3 4

function machin( param1, param2) { // ... }

---

• RIEN n'empêche de rappeler cette fonction...
• que ce soit avec les même paramètres,.. ou d'autres (ou aucun, si prévu).

N.B. Je n'ai JAMAIS été sensible / ou eu envie d'apprendre la POO (Programmation Orientée Objet).
Je continue à programmer en "Procédural".

LA SEULE question que tu dois te poser (compte-tenu de ta question) :

• "Ai-je vraiment ENVIE de programmer ?..."

Bonjour jreaux,
Tu veux dire que tu utilises JavaScript en procédural où que tu utilises un autre langage de type procédural ?
Pour moi JavaScript permet uniquement la poo.
Donc si tu n'utilises pas JavaScript, connais-tu quelqu'un qui utilise JavaScript et qui pourrait me donner son avis?
Déjà merci pour ta réponse.

Tu n'as pas à t'inquiéter plus que ça, la récursivité donne du fil à retordre à pas mal de gens parce que c'est bien moins intuitif qu'une simple boucle.
Pour en venir à bout, il n'y a pas trente-six solutions, il faut s'entraîner. Fait le pour des tâches très basiques:

• compter jusqu'à n (ou de n à 0)
• élever un nombre à la puissance n
• calculer le nième terme d'une suite numérique

Et surtout observe: suit le déroulement d'une telle fonction d'appels en appels jusqu'à la condition d'arrêt, regarde ce qui s'y passe.
Il n'y a pas de neurone de la récursivité offert à la naissance à quelques Élus par les Dieux, il faut juste se familiariser (idem pour la POO).

Si tu cherches d'autres exemples pour t'entraîner, tu peux garder en tête que: Toute boucle peut-être remplacée par une fonction récursive (et vice et versa). Donc dés que tu vois une boucle dans un script tu peux t'amuser à la remplacer par un appel à une fonction récursive pour faire la même chose.

À noter que l'avantage d'une fonction récursive est sa concision et elle peut apporter une certaine élégance à un script. Mais pour nombre de langages dont Javascript et PHP, la version récursive d'une fonction est la plupart du temps bien moins performante que son pendant non-récursif (car les appels de fonctions ont un coût).

Ceci dit, la récursivité, même si tu ne l'emploieras pas souvent, fait partie du bagage algorithmique à acquérir.

Merci bien, c'est la réponse que j'attendais. Suis soulagé.je vais pouvoir me mettre en position étoile et me détendre.

"Il n'y a pas de neurone de la récursivité offert à la naissance à quelques Élus par les Dieux,". :) J'ai adoré !

Bon code.

regardez cette discussion, il y a plusieurs schémas qui expliquent comme cela se passe :
https://www.developpez.net/forums/d2...ion-recursive/

perso, pour moi, ca a ete le cas pratique "reel" qui m'a permis de bien comprendre la recursivite : l'exploration de dossiers

j'etais debutant quand j'ai voulu le faire, et ca a direct fait "tilt" ... je pense qu'apres, chacun apprend a son rythme. mais je ne pense pas que ce soit un "gros niveau", mais je pense que c'est un "baggage" necessaire pour un developpeur