Recueil d'exercices pour apprendre Python au lycée
Incontournable factorielle (version recursive)
La factorielle d'un nombre n (noté ) est définie par et par convention . On a déjà crée un programme avec un boucle for
pour calculer la factorielle d'un nombre. Cette fois-ci, nous allons créer la version recursive.
En remarquant que , créer une version recursive de la fonction factorielle.
Entrée : Un entier naturel n.
Sortie : La fonction factorielle programmée de manière récursive qui revoie (avec
return
) .
Application : Calcul des coefficients binomiaux
En probabilité, lorsqu'on étudie la loi binomiale, apparaissent naturellement ce que l'on appelle les coefficients binomiaux. Ils apparaissent aussi dans d'autres parties des mathématiques. On pourra trouver plus d'information sur Wikipédia.
Nous allons nous intéresser ici à leur calcul en utilisant la formule faisant intervenir les factorielles : On a pour des entiers naturels n et k :
- si
- si
Tout d'abord, copiez-collez votre programme factorielle précédent dans la fenêtre ci-dessous. Créez ensuite un programme binom qui calcule le coefficient binomial .
Entrée : Deux entiers naturels n et k dans cet ordre.
Sortie : Une fonction binom qui renvoie (avec
return
) la valeur de en utilisant les formules données.
Application : Approximation de e
En terminale, on étudie la fonction exponentielle. Elle est très liée à un nombre particulier appelée constante de Néper et notée e. On pourra trouver plus d'information sur Wikipédia.
Une des façons de calculer e consiste à utiliser la formule pour n assez grand :
Créez un programme approx_e qui prend en entrée un entier n et affiche l'approximation de e calculée avec la formule précédente. Pour vous entrainer, essayez de faire une version recursive de approx_e (c'est facile puisque c'est un calcul de somme).
N'oubliez pas de copier-coller votre fonction factorielle.
Entrée : Un entier n.
Sortie : Une fonction approx_e qui renvoie (avec
return
) l'approximation de e calculée avec la formule précédente.
Application : Approximation de
Tant qu'on y est, approximons ! On peut trouver énormément de formules pour approximer . On a déjà vu une façon de faire dans les premiers exercices en calculant le périmètre d'un polygone régulier. On peut aller voir Wikipédia pour une belle liste de formules permettant d'approximer .
Vue la précision de python, nous n'avons pas besoin de formule réellement efficace (on ne vise pas le milliard de décimales), nous allons donc utiliser une formule pas trop compliquée :
Créez un programme approx_pi qui prend en entrée un entier n et affiche l'approximation de calculée avec la formule précédente. Pour vous entrainer, essayez de faire une version recursive de approx_pi (c'est facile puisque c'est un calcul de somme).
N'oubliez pas de copier-coller votre fonction factorielle.
Entrée : Un entier n.
Sortie : Une fonction approx_pi qui renvoie (avec
return
) l'approximation de calculée avec la formule précédente.