divide n conquer

[Alva]

HI!
habe ein kleinen Problem und zwar ich weiss nicht wie ich schaffen kann eine methode zu programmieren der die potenz von zwei eingegeben zahlen berechnet

x^n

alles das mit divide n conquer

hat jemand vielleicht nen tip für mich???

danke

[Vinzenz Mai]

Hallo

habe ein kleinen Problem und zwar ich weiss nicht wie ich schaffen kann eine methode zu programmieren der die potenz von zwei eingegeben zahlen berechnet

x^n

alles das mit divide n conquer

kenne ich nicht :-)

hat jemand vielleicht nen tip für mich???

Mit "Teile und herrsche" könntest Du ausnutzen, dass x^n * x^n das gleiche ist wie x^(n+n) ...

Freundliche Grüße

Vinzenz

[Bio]

Sup!

hat jemand vielleicht nen tip für mich???

Reduziere das Problem auf mehrere, aber einfachere Probleme.
Ggf. einfach von x^n auf x*x^(n-1).

Gruesse,

Bio