rekursive Funktion? |
| 22.04.2013, 09:33 | Alina123 | Auf diesen Beitrag antworten » |
| rekursive Funktion? Q(a,b):={ 0 , falls a < b { Q(a-b, b)+1 , falls b <= a Q(12,5) bestimmen. 1) Ist es richtig, wenn man sagt die Funktion Q bildet vom kartesischen Produkt von den Natürlichen Zahlen in die Natürlichen Zahlen ab ? 2) Q(12,5): 12 ist größer 5, also führe ich Zeile zwei aus. 1: Q(12,5) => Q(12-5,5)+1 = Q(8,6) => Q(8-6,6)+1 = Q(3,7) => 0 Also komme ich, egal welche Zahlen ich einsetze sowieso immer nur auf eine null, selbst wenn Q(6000,8) - oder versteh' ich das ganze falsch? |
||
| 22.04.2013, 10:08 | Helferlein | Auf diesen Beitrag antworten » |
zu1) Nein, das ist nicht richtig. Z steht nicht für die natürlichen Zahlen. zu 2) Das +1 steht hinter dem rekursiven Aufruf, nicht im Argument. Du addierst also je Rekursionsschritt 1 dazu. |
||
| 22.04.2013, 13:42 | Alina123 | Auf diesen Beitrag antworten » |
Q(12,5) => Q(7,5)+1 => Q(2,5)+2 => 0+2 = 2 Hab ich das jetzt so richtig verstanden? |
||
| 22.04.2013, 14:00 | Helferlein | Auf diesen Beitrag antworten » |
Ja, so stimmt es 
|
||
| 22.04.2013, 14:58 | Alina123 | Auf diesen Beitrag antworten » |
Vielen Dank |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
