Schleifenalgorithmus

8

Wie mache ich das:

%Vor%

Das Folgende ist mein Code, den ich geschrieben habe, um das obige zu erreichen, aber es funktioniert nicht wie erwartet:

%Vor%     
alexkirkland 19.12.2012, 14:47
quelle

8 Antworten

9

So könnte ich es schreiben.

%Vor%

oder

%Vor%

oder

%Vor%

Hinweis: Ob dies eine, zwei oder drei Schleifen verwendet, ist die Zeitkomplexität O (N ^ 2). Ein einfacher Weg, dies zu bestimmen, ist die Anzahl der erzeugten Sterne ist O (N ^ 2), egal wie es gemacht wird.

    
Peter Lawrey 19.12.2012, 15:04
quelle
4

Ich würde so etwas mit Teilstrings machen.

%Vor%

** Die vorherige Bearbeitung hätte nicht funktioniert. Änderungen vorgenommen.

Das funktioniert.

    
Clark Kent 19.12.2012 14:54
quelle
2

Versuchen Sie etwas wie diesen Code, den ich auf IDEOne kompiliert habe (es scheint aber zu funktionieren): Ссылка

%Vor%     
ihsoy ih 19.12.2012 14:50
quelle
1

Für einen Anfänger in Algorithmen würde ich empfehlen, die Struktur in Unterteilen zu zerlegen und dann zu versuchen, das Muster zu lösen.

Für dieses spezifische Muster könnte es in mehrere Dreiecke zerlegt werden. Jedes Dreieck wird dann durch verschiedene for -Schleifen gelöst, wie in der Abbildung unten gezeigt.

%Vor%

Mit einer ähnlichen Technik könnten Sie jedes Muster erzeugen.

    
rmist 19.12.2012 16:41
quelle
0

Wenn ich Sie richtig verstanden habe, besteht Ihr Problem darin, einen Einzug in den Zeilen 2-7 auszudrucken.

Stellen Sie sich das gleiche Problem vor, wenn das Sternsymbol durch "x" ersetzt wird und der Leerraum durch "-" ersetzt wird. Dann müssen Sie zeichnen

%Vor%

Das bedeutet, dass Sie 0, 1, 2 Leerzeichen vor Sternchen in der ersten, zweiten und dritten Zeichenkette ausgeben sollten. Ich lasse Details für Sie, um sie herauszufinden.

    
Artem Sobolev 19.12.2012 14:59
quelle
0
%Vor%     
PatrickW 19.12.2012 15:12
quelle
0

Sie haben wenig zu tun, um Platz für Ihren Code zu schaffen. Ich interessiere mich nicht für den richtigen Raum, wer kann das sehen? Aber der Platz ist sehr wichtig!

Versuchen Sie Folgendes:

%Vor%     
Reinstar 19.12.2012 15:38
quelle
0
%Vor%

oder, symmetrischer,

%Vor%     
irreputable 19.12.2012 16:47
quelle

Tags und Links