Pierre-Louis CAYREL 2008-2009
Pr´ epa HEC 2 disponible sur www.cayrel.net
Lyc´ ee Lavoisier Feuille n
◦5
Fonctions et r´ ecursivit´ e
Exercice 1 Ecrire une fonction ´ factorielle qui ` a tout entier n associe sa factorielle et deux fonctions puissance et bin^ ome qui ` a tout couple d’entiers (n, p) inf´ erieurs ou ´ egaux ` a 20 associent respectivement n
pet
np.
Exercice 2 Ecrire une fonction ´ degre qui ` a tout polynˆ ome associe son degr´ e. On convient que le degr´ e du polynˆ ome nul est -1.
Exercice 3 D´ eclarer une fonction eval_poly prenant comme param` etres un polynˆ ome p et un r´ eel x, qui renvoie la valeur de p(x). La m´ ethode de H¨ orner sera appr´ eci´ ee.
Exercice 4 Soit x un r´ eel, et pour tout entier n non nul,
S
n(x) =
n
X
k=1
x
kk et T
n(x) =
n
X
k=1