Comment la récursivité m’a fait repenser la résolution de problèmes/la vie

Appuyez sur Entrée ou cliquez pour afficher l’image en taille réelle

Vous n’êtes pas membre ? Lisez gratuitement ici 🙂

Vous savez quoi?

Je me souviens encore de la première fois que j’ai rencontré la récursion.

C’est ce que notre professeur de collège nous a appris au 3ème semestre de notre collège et moi J’ai préféré regarder par la fenêtre pour voir le match de volley-ball.

Au fil du temps, j’ai réussi à coder correctement, mais encore une fois, ce n’était que de manière itérative.

Un beau jour, IBM a visité notre campus pour un stage et le premier problème était fondamental Tour de Hanoï, le deuxième est un problème plus important et plus difficile Sous-tableau maximum c’était le problème avec l’algorithme de Kadan. Et j’ai été refusé, même si j’ai résolu le second.

J’étais super fou et c’est ainsi que ma relation avec la récursion a commencé.

J’ai regardé la fonction qui s’appelle et j’ai pensé : “Attends, quel genre de magie est-ce ?”

J’ai abandonné le premier jour. Peut-être le deuxième jour.

Le troisième jour, j’ai essayé de le suivre ligne par ligne, mais j’ai continué à entrer dans cette boucle mentale sans fin (tout comme mon code)