Algo

Comment faire x^n ?

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Comment faire x^n ?

Kalimuxo

Mais attention, sans utiliser de multiplication (sinon c'est pas drôle). Juste des additions.

Je sais que c'est con mais je galère .....

Merci par avance de votre aide ^^

---------------
/* Signature */

Publicité

Kalimuxo

Si vous avez un bout de code en C ça irait ...

---------------
/* Signature */

Taz

bisounours-codeur

pow

Chronoklazm

Donc x^n = tu fait une boucle qui fait n fois l'operation (X + X + ... (x fois, une boucle quoi) ... + X)

C'est ca non ?

Message édité par Chronoklazm le 11-12-2004 à 16:55:34

Kalimuxo

heu ....

---------------
/* Signature */

Ayuget

R.oger

xPuissanceN = exp(n*ln(x))

De rien :jap:

pascal_

Ayuget a écrit :

xPuissanceN = exp(n*ln(x))

De rien :jap:

Il y a une multiplication

blueberry76

Chronoklazm a écrit :

Donc x^n = tu fait une boucle qui fait n fois l'operation (X + X + ... (x fois, une boucle quoi) ... + X)

C'est ca non ?

non :pfff:
la tu fais n*x

blueberry76

mais je suis curieux de savoir comment on fais

Kalimuxo

Juste des additions ! Pas de fonctions transcandantes rien d'autre que des ADDITIONS ^^

---------------
/* Signature */

Publicité

HelloWorld

Salut tout le monde!

Ca revient à coder la multiplication avec des additions.
Multiplier x par x, c'est ajouter x fois x à un total.

Code :

int pow( int X, int N )
{
int total = X;
int n;
int i;
for ( n = 1; n < N; ++n )
{
/* multiplier total par X */
int subtotal = total;
for ( i = 1; i < X; ++i )
{
subtotal += total;
};
total = subtotal;
}
return total;
}

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

Chronoklazm

blueberry76 => j'ai dis "n fois" en sous entendant que ce serais n passage dans une boucle ou l'on fait l'operation que j'ai mis entre parenteses, donc aucune multiplication

Bein c'est bien ce que je disais (une double boucle) !

Message édité par Chronoklazm le 11-12-2004 à 21:32:51

matafan

Y'a quand même moyen de limiter le nombre d'additions nécessaires pour calculer une multiplication. Par exemple si tu veux calculer x*5, il suffit de 3 additions : x2 = x+x, x4 = x2+x2, x5 = x4 + x.

Est-ce que tu as droit aux manipulations de bits ?

Message édité par matafan le 11-12-2004 à 22:17:35

gilou

Modérateur
Modosaurus Rex

matafan a écrit :

Est-ce que tu as droit aux manipulations de bits ?

Je sens qu'on est plus loin de la masturbation intellectuelle, dans ce topic. :whistle:
A+,

---------------
There's more than what can be linked! -- Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻

Ace17

Chronoklazm a écrit :

Ton programme realise une multiplication par n, pas une puissance :sarcastic:

Chronoklazm

ah ouais c'est vrai je viens de capter ... ca fait n*(x^2) plus precisement

Chronoklazm

En fait je pensé plus a des sigmas emboités :

Sachant que :

i=X
-----
\
/ Xi = X1 + X2 + X3 + ... + Xi Ca donne X^2
-----
i=1

Alors

X X X
----- ----- -----
\ \ \
/ / ... / Xi = X^n
----- ----- -----
1 1 1

<--------------------->
n-1

On emboite donc comme ca n-1 sigmas, apres ca doit surement correspondre a ce que fait helloworld en implementé.

Message édité par Chronoklazm le 11-12-2004 à 23:31:23

Taz

bisounours-codeur

gilou a écrit :

Je sens qu'on est plus loin de la masturbation intellectuelle, dans ce topic. :whistle:
A+,

il est temps de ce prendre en main

Chronoklazm

Je pense qu'on peut l'implementer sans boucles de facon recursive.

Genre un truc du style

Code :

int somme(int x, int n){
if (n == 1)
return x;
else
return x + somme(x, (n - 1));}
int pow(int x, int n){
if (n == 2)
return somme(x, x);
else
return somme(x, pow(x, (n - 1)));}

Et voilà tout ceci sans aucune variable suplementaire mais une pile bien pleine

Message édité par Chronoklazm le 12-12-2004 à 00:05:38

Ayuget

R.oger

pascal_ a écrit :

Il y a une multiplication

ouais mais juste une
Si il en veut pas il peut faire

n
xPuissanceN = exp(:sum: ln(x))
1

:jap:

Message édité par Ayuget le 12-12-2004 à 00:11:17

chrisbk

Taz a écrit :

il est temps de ce prendre en main

faudrait voir a se secouer un peu

Chronoklazm

Kalimuxo a écrit :

Juste des additions ! Pas de fonctions transcandantes rien d'autre que des ADDITIONS ^^

:jap:

Taz

bisounours-codeur

somme(x, pow(x, (n - 1)));

un petit effort et tu tombes su Ackermann

Chronoklazm

un petit peu de recursivité n'a jamais fait de mal à personne voyons

Taz

bisounours-codeur

quand elle n'est pas terminale, si

Chronoklazm

Bon là l'enveloppe n'est pas associative (je crois), mais donne moi une lambda et je t'ecrit ca en CPS si tu veux

Ace17

Chronoklazm a écrit :

Je pense qu'on peut l'implementer sans boucles de facon recursive.

Genre un truc du style

Code :

int somme(int x, int n){
if (n == 1)
return x;
else
return x + somme(x, (n - 1));}
int pow(int x, int n){
if (n == 2)
return somme(x, x);
else
return somme(x, pow(x, (n - 1)));}

Et voilà tout ceci sans aucune variable suplementaire mais une pile bien pleine

pow(1, 0); winner! :sol:

Chronoklazm

Code :

int somme(int x, int n){
if (n == 1)
return x;
else
return x + somme(x, (n - 1));}
int pow-iter(int x, int n, int k){
if (n == 2)
return k;
else
return pow-iter(x, (n - 1), somme(x, k));}

Et en faisant pow-iter(x, n, somme(x,x)) pour le lancement ...

Elle est terminale maintenant ?

Chronoklazm

=>Ace 17 : Ah là t'a cassé le délire

Ace17

quitte a faire de la recursivite terminale autant passer en iteratif!

Chronoklazm

Code :

int somme(int x, int n){
if (n == 1)
return x;
else
return x + somme(x, (n - 1));}
int pow-iter(int x, int n, int k){
if (n == 0) return 1;
else if (n == 1) return x;
else if (n == 2) return k;
else return pow-iter(x, (n - 1), somme(x, k));}

Voilà quoi ! :kaola:

EDIT : C'est sur :jap: et bien c'est ce que je fais .

Message édité par Chronoklazm le 12-12-2004 à 01:21:35

Chronoklazm

D'ou on pourrait tirer une conclusion hative ... les boucles for, while et cie c'est du mytho !

Kalimuxo

Merci les gens ^^

Sinon autre problème :

a<--- a +1 OK
a<---- a + b MAL
a<----- a + 2 MAL

En gros faire x^n avec uniquement des manipulations avec des 1...

---------------
/* Signature */

bjone

Insert booze to continue

et bien tu as x*x*x*x...
et le * tu le re-génères, en faisant des + avec décalages comme en CM1/CE2 (je sais plus quand est-ce que l'on apprends à faire des multiplications)

bjone

Insert booze to continue

ou une bête boucle suis-je bête...

bon je sors il est tard pour mon cerveau

kadreg

profil: Utilisateur

while (n) n*=n--

Ah merde, on avait dit pas de multiplication ...

Message édité par kadreg le 12-12-2004 à 09:17:09

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

Chronoklazm

x^n : C'est ( ( x^(n-1) - 1 ) * n ) Additions de 1.

Genre

res = x;

Tantque ((res - x) != ( x^(n-1) - 1 ) * n )) faire
res++;

resultat res;

Mais bon là je triche un peu

Message édité par Chronoklazm le 12-12-2004 à 12:19:16