Mauvaise réponse !

Le programme récursif permet de s'attaquer à un problème complexe en apparence, en le divisant en une série de problèmes identiques plus simples, facilement traitables individuellement par le programme. Comme, par exemple, pour parcourir des structures arborescentes.

Mauvaise réponse !

Un programme récursif est un programme autonome, qui s'appelle lui-même, c'est-à-dire qu'à un endroit dans son code, il fait appel au début de la fonction, et ainsi de suite.

Mauvaise réponse !

On parle en effet de programme itératif pour désigner un programme qui n'est pas défini par récursivité.

Bonne réponse !

Un palindrome est un mot qui se lit dans les deux sens. Ainsi, le programme peut progresser de manière récursive, en comparant la première lettre à la dernière, puis la seconde à l'avant-dernière, et ainsi de suite jusqu'à avoir analysé le mot entier.

Mauvaise réponse !

Pour qu'un programme récursif s'arrête, il faut qu'il contienne un terminateur, c'est-à-dire une portion du programme qui ne fait pas appel à lui-même. Cette portion est obligatoire.

Mauvaise réponse !

Un programme récursif, de par sa nécessité de reproduire de multiples fois une même étape, est très souvent bien plus gourmand en mémoire qu'un programme itératif chargé du même problème.

Mauvaise réponse !

En effet, un programme itératif peut parfois être plus adapté qu'un programme récursif pour traiter un problème. On peut par exemple citer la construction d'un triangle de Pascal qui sera bien plus facile pour le premier que pour le second.