Rekursive Methode < Algorithmen < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:48 Mo 07.03.2011 | | Autor: | mo1985 |
| Aufgabe | public int fzahl (int x){
if (x<= 0)
return 1;
else
return (5*fzahl(x-1));
}
a) welche Ergebnisse liefert die Methode fzahl() für die Werte 0,1,2,3,4
b) Terminiert die Methode für alle ganzzahligen Eingaben x?
c) ist der Algorithmus determiniert? |
Hallo, zusammen ich habe mehrere Fragen:
zu a)
da der Algorithmus rekursiv ist läuft er ja immer wieder von vorne durch. Aber wann hört er auf und wie errechne ich das Ergebniss? Kann man das irgendwie einfach nachvollziehen?
Für den Wert 0 gibt er 1 raus oder?
zu b)
Der Alg. ist Terminiert da er immer ein Ergebniss liefert..
zu c)
Es kommt immer das gleiche Ergebniss, also ist er determiniert. ( Bei gleichen Startparametern)
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:25 Mo 07.03.2011 | | Autor: | barsch |
Hi,
bin zwar kein Informatiker, aber... 
> public int fzahl (int x){
> if (x<= 0)
> return 1;
> else
> return (5*fzahl(x-1));
> }
>
> a) welche Ergebnisse liefert die Methode fzahl() für die
> Werte 0,1,2,3,4
i) Was passiert, wenn du x=0 setzt? Das if "greift" - da [mm] x=0\le{0}, [/mm] wird der Wert 1 zurückgegeben.
ii) Setzt du nun x=1. Dann ist x>0 und somit greift else; d.h.
[mm] return(5*fzahl(x-1))\stackrel{\mathrm{x=1}}=return (5*\underbrace{fzahl(0)}_{=1, \text{nach i})})=5*1=5
[/mm]
Für fzahl(0) greift wieder das if, weil [mm] x=0\le{0}.
[/mm]
iii) Setzt du nun x=2: Wieder greift else, weil x=2>0.
Das heißt, [mm] \math{return(5\cdot{}fzahl(2-1))=return(5*fzahl(1))\stackrel{\mathrm{x=1, \text{siehe ii)}}}=return(5*return(5*fzahl(0)))=\stackrel{\mathrm{x=0, \text{siehe i)}}}=return(5*(return(5*return(1)))=5*5*1=25}
[/mm]
Und was passiert jetzt für x=3 bzw. x=4? Was macht das Programm also?
Das hilft dir hoffentlich beim Verständnis und bei der Beantwortung von b) und c).
Gruß
barsch
|
|
|
| |
|
Hallo!
Deine Antwort ist zunächst korrekt, aber etwas lasch formuliert, da du nicht angibst, warum das so ist.
Du solltest schon sagen, daß die Funktion für positive Anfangsparameter x sich mit stets kleiner werdendem Parameter aufruft, und daß sie für x=0 und negative x sofort terminiert.
Terminiert folgende Funktion?
public int fzahl (int x){
if (x<= 0)
return 1;
else
return (fzahl(2*x));
}
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:45 Di 15.03.2011 | | Autor: | barsch |
Hi,
danke für die Rückmeldung. ![[ok]](/images/smileys/ok.gif "[ok]")
Gruß
barsch
|
|
|
|
