Académique Documents
Professionnel Documents
Culture Documents
TD no 4
1. Suites et récursion
1.1. On considère la suite un définie par u1 = 1 et un = 3.un−1 + 2 pour n > 1. Ecrire une fonction
récursive qui prend en paramètre un entier n et calcule la valeur de un .
1.2. On considère la suite vn définie par v1 = 1, v2 = 2 et vn = 2.vn−1 − vn−2 pour n > 2. Ecrire une
fonction récursive qui prend en paramètre un entier n et calcule la valeur de vn .
3. La formule du binôme de Newton est : ∀j ≥ 1, Cj0 = Cjj = 1 et ∀i > 0, ∀j > i, Cji = Cj−1
i i−1
+ Cj−1 .
i
Ecrire la fonction récursive qui fait le calcul de Cj .
6. Un palindrome est une figure de style désignant un texte ou un mot dont l’ordre des lettres reste le
même qu’on le lise de gauche à droite ou de droite à gauche, comme pour les mots ”radar ” et ”ressasser”.
En supposant qu’un tableau de n caractères code un mot, écrire une fonction récursive qui détermine si
ce mot est un palindrome ou pas. Attention, un palindrome n’a pas nécessairement un nombre de lettres
impair.