Hallo,
ich hab folgenden Pseudocode gegeben:
Und soll dies Fragen beantworten
(a) Geben Sie fur x = 27, y = 5 die Folge der Aufrufe von f an.
(b) Welche Funktion wird durch diesen Algorithmus realisiert?
(c) Fur welche Werte terminiert f ?
Zu a)
Verstehe ich das richtig:
1. f(27,5)=f(27-5,5)+1=f(22,5)+1= ?
2. f(22,5)=f(22-5,5)+1=f(17,5)+1= ?
3. f(17,5)=f(17-5,5)+1=f(12,5)+1= ?
4. f(12,5)=f(12-5,5)+1=f(7,5)+1= ?
5. f(7,5)=f(7-5,5)+1=(2,5)+1= 0 // da x<y
daraus würde für c) folgen für die Werte x=2 und y=5, aber das wäre wohl zu einfach.
ich hab folgenden Pseudocode gegeben:
Code:
f(x,y) = if x < y then 0 else f(x-y, y) + 1 fi
Und soll dies Fragen beantworten
(a) Geben Sie fur x = 27, y = 5 die Folge der Aufrufe von f an.
(b) Welche Funktion wird durch diesen Algorithmus realisiert?
(c) Fur welche Werte terminiert f ?
Zu a)
Verstehe ich das richtig:
1. f(27,5)=f(27-5,5)+1=f(22,5)+1= ?
2. f(22,5)=f(22-5,5)+1=f(17,5)+1= ?
3. f(17,5)=f(17-5,5)+1=f(12,5)+1= ?
4. f(12,5)=f(12-5,5)+1=f(7,5)+1= ?
5. f(7,5)=f(7-5,5)+1=(2,5)+1= 0 // da x<y
daraus würde für c) folgen für die Werte x=2 und y=5, aber das wäre wohl zu einfach.