Calcul puissance par fonction recursive

Soyez le premier à donner votre avis sur cette source.

Snippet vu 29 155 fois - Téléchargée 28 fois

Contenu du snippet

pour calculer un nombre à une certaine puissance
(toujours pour les debutants aux fonctions recursives)

Source / Exemple :


#include <iostream>
#include <stdlib.h>
using namespace std;

int puissance(long exposant,long N)
{
if(exposant==0)
return 1;
else if(exposant==1)
return N;
else
return(N*puissance(exposant-1,N));
}

int main(void)
{
long N;
long exposant;
cout<<"Entrez le nombre: "<<endl;
cin>>N;
cout<<"Entrez la puissance: "<<endl;
cin>>exposant;
cout<<"Resultat: "<<puissance(exposant,N)<<endl;
system("PAUSE");
return 0;
}

A voir également

Ajouter un commentaire

Commentaires

Messages postés
36
Date d'inscription
vendredi 5 décembre 2003
Statut
Membre
Dernière intervention
15 août 2012
3
excellent, merci ça permet de vite se rappeler comment mettre en place une fonction récursive !
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

et puis ça ne prend en charge que les exposants entiers, ce qui peut se résumer en une for. mais je comprends bien que ce soit pr donner un exemple de fct récursive.
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Statut
Membre
Dernière intervention
27 novembre 2004
7
c'est bien mais le cacul d'une puissance est iteratif daonc en recursif ca fait plein de calcul pour rien

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.