Puissance | Complexite

La puissance d'un nombre est le résultat de la multiplication répétée de ce nombre avec lui-même.Une puissance est composée de 2 éléments: Une base qui indique le nombre à multiplier par lui-même. Un exposant qui indique combien de fois le nombre est multiplié par lui-même.

 I) Écrire un Programme C qui détermine le résultat du Calcul de Xn ( X puissance n ) ceci en trois phases :

  1. Par la méthodes Itératives ( utilisation de boucle ).
  2. Par Recursivite .
  3. En utilisant le Concept de DPR ( Diviser Pour Régner ).

 II) Calculer les complexités pour chacun des cas enumerez.

 

 

Correction :

I) Programme C :

Cas 03 :

Puiss dpr pandacodeur com  Puiss dpr exe pandacodeur

  • 1 vote. Moyenne 5 sur 5.

Ajouter un commentaire

Anti-spam