Iteration und Rekursion < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:36 Do 03.11.2011 | | Autor: | jacky91 |
| Aufgabe | Implementieren sie die Funktion
long long potenzieren (long long basis, unsigned long long exponent);
so dass sie
basis ^exponent
bestimmt und das Ergebnis zurückliefert
1.löse das problem iterativ
2. bestimme die anzahl der nötigen Multiplikation
3.löse das problem mit rekursion, sodass weniger multplikationen nötig sind als mit der iterativen Lösung.erkläre weshalb diese implementation weniger multiplikation benötigt. |
Hallo,
könnte mir jmd hierfür ein paar Tipps geben?
Danke=)
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt.
|
|
| |
|
moin jacky und ![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]") ,
long sind ganzzahlig, also hast du hier eine ganze Zahl, die du mit einer natürlichen Zahl potenzierst.
Wie würdest du das berechnen?
Was sollte dein Programm etwa machen um [mm] $2^5$ [/mm] zu berechnen?
Wie würdest du zum Beispiel [mm] $a^4$ [/mm] von Hand berechnen, für irgend ein ganzzahliges a?
Wenn du einen der beiden Wege (iterativ oder rekursiv) hast ist der andere auch kein ganz so großes Problem mehr...
lg
Schadow
|
|
|
|
