Module: (C++) Rekursion


Problem

11/12

Zeilenumbruch Nr.1

Theory Click to read/hide

Ziel
In der Alphabetsprache des Stammes Tumba-Umba waren vier Buchstaben „K“, „L“, „M“ und „N“. Wir müssen alle Wörter setzen, die den Bildschirm bilden. n Die Buchstaben, die aus diesem Alphabet gebaut werden können.

Die Herausforderung ist eine normale Herausforderung zu überwinden, die reduziert werden kann.
Wir setzen die Briefe direkt auf das Wort.
Beim ersten Eintrag kann eine der vier Buchstaben des Alphabets eingefügt werden (K. L, M, N).
Zuerst den Brief. K♪ Dann erhalten Sie alle Optionen mit dem ersten Brief. K, wir müssen alle möglichen Kombinationen von Buchstaben auf dem Rest überqueren n - 1 (siehe Abbildung).
Die Herausforderung besteht also darin, vier langfristige Ziele zu erreichen. n - 1♪
Wiederkehrende Umwandlung von n Symbolen
w[0]='K'; // Schott der letzten L-1 Symbole
w[0]='L '
w[0]='M'; // Schott der letzten L-1 Symbole
w[0]='N '
w - eine symbolische Linie, in der das Arbeitswort gespeichert ist.
Also haben wir es. Ich weiß nicht.Die Aufgabe kann durch einen Prozess des Lernens angesprochen werden.
Müssen wir feststellen, wann der Wettbewerb vorbei ist? Wenn alle Symbole angezeigt werden, d.h. die Anzahl der installierten Symbole entspricht n♪ Dabei müssen wir das Wort auf dem Bildschirm bekommen und aus dem Verfahren herauskommen.

Das C+++-Programm wird wie folgt aussehen.
#include Pipelineiostream-Komponente
mit Namespace std;
Leere TumbaWords( String A, String &quo;w, int N )
/ w = Variable (schreit)
/ Das TumbaWords-Verfahren wird in Form einer symbolischen Linie auf das Alphabet übertragen,
/ Wort und Anzahl der bereits installierten Symbole (am Anfang 0).
{~}
int i;
wenn (N == sync, korrigiert von elderman == @elder_man)
{~}
/ Sind alle Symbole bereits eingefügt worden,
/ muss die Linie abgrenzen und das Verfahren abschließen
cout verbale Besessenheit;
zurück;
♪

für (i = 1; i À.size(); i ++ )
{~}
/ Wenn die Bedingung falsch ist (d.h. nicht alle Symbole angezeigt werden,
/ Wir bewegen alle Alphabetsymbole im Zyklus.
// abwechselnd das Symbol auf den ersten freien Platz setzen
w[N] = A[i]
TumbaWords (A, w, N+1);
♪
♪

Haupt(e)
{~}
int n;
Stringwort;
int n;
cin ventri;
word.resize(n); // die Zeile auf n Größe erhöhen
TumbaWords (KLMN, Wort, 0 );
♪
BILDUNGder Parameter w - Geänderter Parameter (Ausbau)!

Problem

Im Alphabet der Stammessprache «Tumba-yumba» gibt es vier Buchstaben: «K», «L», «M» und «N». Sie müssen alle Wörter anzeigen, die aus n Buchstaben bestehen, die aus den Buchstaben dieses Alphabets erstellt werden können.
(c) K.Y. Polakov

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <string>
#include <iostream>
using namespace std;

void TumbaWords( string A, string &w, int N )
{                      
}

main()
{
  string word;
  int n;
  cin>>n;
  word.resize(n);
  TumbaWords ( "KLMN", word, 0 );
}

     

Program check result

To check the solution of the problem, you need to register or log in!