Rekursiv? < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
hallo, ich soll eine rekursion in folgende funktion reinbringen::
[mm] f(n)=\begin{cases} x* x^n^-^1, & \mbox{für } n \mbox{ ungerade} \\ (x^\bruch{n}{2})^2, & \mbox{für } n \mbox{ gerade} \end{cases}
[/mm]
nun habs versucht mit fehlern die ich nicht finde, zudem weiss ich nicht
ob das dem eigentlich sinn eines rekursiven programms entspricht.
kann jemand mal drüberschauen was hier alles gewaltig schief geht..
danke martina
1.#include <iostream>
2.#include <cmath>
3.using namespace std;
4. double rekursion1(double x, int n);
5. double rekursion2(double x, int n);
6. double rekursion3(double x, int n);
7. double pow(double base, int n);
8. int main(){
9. double x;
10. double erg;
11. int n;
12. cout<<"eingabe der base."<<endl;
13. cin>>x;
14. cout<<"eingabe des exponenten"<<endl;
15. cin>>n;
16. erg=rekursion1(x,n);
17. cout<<erg<<endl;
18. return 0;}
19. double rekursion1(double x, int n)
20. {if (n==1) return x; else rekursion2}
21. double rekursion2(double x, int n)
22. {if (n%2==0) return (pow(x,n/2)*pow(x,n/2));
23. else rekursion3}
24. double rekursion3(double x, int n)
25. {return x*pow(x,n-1);}
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:02 Sa 08.05.2010 | | Autor: | rainerS |
Hallo Martina!
> hallo, ich soll eine rekursion in folgende funktion
> reinbringen::
>
> [mm]f(n)=\begin{cases} x* x^n^-^1, & \mbox{für } n \mbox{ ungerade} \\ (x^\bruch{n}{2})^2, & \mbox{für } n \mbox{ gerade} \end{cases}[/mm]
>
> nun habs versucht mit fehlern die ich nicht finde, zudem
> weiss ich nicht
> ob das dem eigentlich sinn eines rekursiven programms
> entspricht.
> kann jemand mal drüberschauen was hier alles gewaltig
> schief geht..
Du sollst die rekursive Variante des ![[]](/images/popup.gif) Square-and-Multiply-Algorithmus für die power-Funktion programmieren.
Die Funktion f ist genau die Funktion pow:
[mm] f(x,n)= \begin{cases} x* x^{n-1} = x*f(x,n-1), & \mbox{für } n \mbox{ ungerade} \\ (x^\bruch{n}{2})^2 = f(x,\bruch{n}{2})^2, & \mbox{für } n \mbox{ gerade} \end{cases}[/mm]
Ich hoffe, in dieser Darstellung ist es etwas klarer: du musst in jedem Rekursionsschritt wird die Funktion selber aufrufen.
Übrigens wäre es gut, wenn du in deiner Funktion überprüfst, ob der Parameter n größer als 0 ist, sonst läuft dein Programm in eine unendliche Rekursion.
Viele Grüße
Rainer
|
|
|
|
