NSI Première
NSI Première
Au fur et à mesure des exercices, on va essaqyer de calculer xn de manière de plus en plus efficace.
L'idée est de comprendre comment on peut faire calculer xn à un ordinateur en ne disposant que de la fonction mathématique *.
Dans un fichier intitulé x_puissance_n.py, proposer une fonction x_puissance_n_version1 permettant de calculer xn.
Quel est le taux de croissance de votre fonction ?
Toujours dans le fichier x_puissance_n.py, proposer une fonction x_puissance_n_version2 permettant de calculer xn de manière récursive. Si vous ne souhaitez pas prendre la spécialité NSI en classe de terminale, vous pouvez passez à l'exercice suivant.
Quel est le taux de croissance de votre fonction ?
Calculer x4 par le produit x*x*x*x prend 3 opérations alors que calculer x*x et le multiplier par lui-même ne prend que 2 opérations.
En vous basant sur de telles considérations, écrire une fonction x_puissance_n_version3.
Quel est le taux de croissance de votre fonction ?