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.

Corrigé vidéo

La vidéo explique la méthode de résolution du thème indiqué. Adaptez-la aux données et aux consignes de cet exercice.

Algorithme 16 : Puissance (a exposant n)

Voir sur YouTube

 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

Questions / Réponses

Aucune question. Soyez le premier à poser une question.
★ ★ ★ ★ ★
1 vote. Moyenne 5 sur 5.

Ajouter un commentaire

Anti-spam