Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
21.01.2006, 17:54 Uhr
~Polini
Gast

Brauche Denkanstoß,

Ich soll einen rekursiven algorithmus schreiben der für ein übergebenes n alle möglichen kombinationen ausgibt die man im morsecode darstellen kann. n sind die zeiteinheiten, ein punkt ist 1 zeiteinheit und ein strich sind 2 zeiteinheiten. wenn man z.b. n = 3 übergibt soll ruaskommen ... .- -. oder für n = 4 .... ..- .-. -.. --

ich hab nicht den geringsten plan wie ich das hinbekommen soll.
vielleicht kann mir jemand helfen.
danke im voraus

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
21.01.2006, 18:28 Uhr
Reyx
IT-fetischistischer Wurstsalat mit rostigem Berghorn
(Operator)

EDIT: War Müll

Dieser Post wurde am 21.01.2006 um 18:30 Uhr von Reyx editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
21.01.2006, 19:32 Uhr
typecast
aka loddab
(Operator)

Ich nehme jetzt mal an, dass die Kombinationen keinen Sinn (morsetechnisch) machen muessen. Dann kannst du vollgendes tun:

Code:

1.) ist n >= 2:
Erstelle String
"-" + erstelleMorseString(n - 2)
"." + erstelleMorseString(n-1)

2.) Ist n = 1

Erstelle String
"." + erstelleMorseString(n - 1)

Das sollte dir helfen

--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)

Dieser Post wurde am 21.01.2006 um 19:33 Uhr von typecast editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
22.01.2006, 22:54 Uhr
~Polini
Gast

danke typecast,

das hat mir sehr weitergeholfen!!!
wenn ich positiv werde ist das auch DEIN verdienst!!!

nochmals danke,
Polini

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: