Recueil d'exercices pour apprendre Python au lycée

Calculs des termes d'une suite récurrente (Version récursive)

Suite définie par une formule de récurrence simple

Considérons la suite définie par $\$u\_\{n+1\}=2\; u\_n\; +3\$$ et $\$u\_0=2\$$.

Créez une fonction u qui donne la valeur de $\$u\_n\$$ pour un n donné. On programmera de manière récursive cette fonction.

Entrée : Un entier n

Sortie : Une fonction récursive u qui renvoie (avec return) la valeur de $\$u\_n\$$.

Suite définie par une récurrence double

Intéressons nous à présent à la suite définie par $\$u\_\{n+1\}=2\; u\_n\; +3\; u\_\{n-1\}\$$ avec $\$u\_0=2\$$ et $\$u\_1=1\$$.

Créez une fonction u qui donne la valeur de $\$u\_n\$$ pour un n donné. On programmera de manière récursive cette fonction.

Entrée : Un entier n

Sortie : Une fonction récursive u qui renvoie (avec return) la valeur de $\$u\_n\$$.

Calcul de la racine carrée par la formule de Héron

Pour calculer une approximation de la racine carrée d'un nombre x, une façon de faire est de calculer les termes de la suite définie par $\$u\_\{n+1\}=\backslash frac\; 1\; 2\; \backslash left(u\_n+\backslash frac\; x\{u\_n\}\backslash right)\$$ et $\$u\_0=1\$$. On appelle cette technique la méthode de Héron d'Alexandrie.

Cette suite se rapproche très rapidement de la valeur de $\$\backslash sqrt\{x\}\$$ c'est pourquoi on va se contenter de calculer $\$u\_5\$$ pour la comparer à la vraie valeur de $\$\backslash sqrt\{x\}\$$.

Le but de cet exercice est de créer une fonction racine qui prend en entrée x et affiche la valeur de $\$u\_5\$$ qui correspond à une valeur approchée de $\$\backslash sqrt\{x\}\$$ par la méthode de Héron.

Entrée : Un nombre x.

Sortie : Une fonction racine qui donne une approximation de $\$\backslash sqrt\{x\}\$$ en renvoyant (avec return) la valeur de $\$u\_5\$$ par la méthode de Héron.