fonction puissance récursive et itérativemodèle meilleur !!!

retour

cette fonction puissance utilise l'algorithme suivantpour des questions de rapidité (d'après cours MIASCergy-Pontoise)

Si puiss(a,n) = a n :

  • n pair alors an = (a2)p avec p=n/2 et
  • n impair alors an = a. (a2)p avec p=(n-1)/2