Ruby-Rekursion und Zeichenketten |
02.12.2015, 12:09 | Auf diesen Beitrag antworten » |
CluelessBiologyStudent | Ruby-Rekursion und Zeichenketten Meine Frage: Rekursion a.)Ich muss folgende Formel bei Ruby eingeben: def magic(str) n = str.length; if n < 2 then return str; else if n % 2 == 0 then return magic(str[1,n-1]) + str[0,1]; else return str[0,1] + magic(str[1,n-1]); end; end; end; Diese soll dann durch die rekursive Auswertung des Funktionsaufrufs "magic("yrbu")" ausführlich beschrieben werden. (b) Daraus soll danach eine Funktion "contains_substring (text,sub)" gebildet werden, die true zurückliefert wenn sub im Text vorkommt, und false wenn nicht. Zudem soll das Programm eine Funktion für vom Benutzer eingegebene Strings aufrufen und als "Kommt vor" oder "Kommt nicht vor" ausgeben. (c) Die bei b) geschriebene Funktion soll so umgestellt erden, dass sie nicht mit einer Schleife arbeitet, sondern sich rekursiv aufruft. Zeichenketten d.)Es soll eine Prozedur "ersetze!(s, a, b)" geschrieben werden, die alle Vorkommen der Zeichenkettte a in der Zeichenkette s durch die Zeichenkette b ersetzt. Dabei müssen a und b nicht unbedingt Zeichenketten gleicher Länge sein. Die Zeichenkette s soll dabei von links nach rechts verarbeitet werden. Meine Ideen: Rekursion zu a.)bis c.) Ich habe bereits eine Formel angefangen, komme ab da aber nicht mehr weiter, weiß auch nicht genau ob sie überhaupt richtig ist: # Language: Ruby, Level: Level 1 def magic(z) if z > 0 then return magic(z - 3) * 3; #1 else return z; #2 end; #3 end; #4 x = magic(2); #5 puts(x); #6 Zeichenketten d.) Ich habe bereits eine Formel angefangen, die das Wort Affe ausgeben soll: str = "Alfalfa"; ersetze!(str, "lfa", "e"); # ergibt str = "Aee" ersetze!(str, "e", "ee"); # ergibt str = "Aeeee" ersetze!(str, "eee", "ff"); # ergibt str = "Affe" puts(str); Zudem weiß ich das man am besten Mutationen mit []= arbeitet. Vielen Dank wenn ihr mir helfen könnt, diese Aufgaben zu lösen. |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|