Module: (C++) Rekursion


Problem

1/12

Rekursion. Was ist das?

Theory Click to read/hide

Das Verfahren oder die Funktion kann eine interne Herausforderung für ein anderes Verfahren enthalten. Unter anderem kann sich das Unterprogramm nennen. In diesem Fall ist es dem Computer egal. Er ist auch, wie immer, oben unten, die Teams, die er traf.

Wenn Sie sich an Mathe erinnern, können Sie sich dort treffen.Mathematische Induktionsprinzip♪ Es ist:

für jede natürliche Aussagenwenn
ANHANG Gut genug= 1und
2. Aus der Fairness des Anspruchs auf eine willkürliche Natur = ksollte ihm fair sein.n = k+1.

Es nennt sich ein Programm. Wahrnehmung

Рекурсия - это способ определения множества объектов через само это множество на основе заданных простых базовых случаев.


Рекурсивной же будет называться процедура (функция), которая вызывает саму себя напрямую или через другие процедуры и функции
Fallstudie:

void Rec(int a)
{
  if (a>0) Rec(a-1);
  cout << a;
}
Die schematische Arbeit des Wettbewerbs kann durch ein Bündel gekennzeichnet sein.

Rec() wird mit Parameter ausgeführt 3. Dann wird innerhalb des Verfahrens mit dem Parameter 3 die Prozedur mit dem Parameter 2 etc. aufgerufen, bis die Prozedur mit dem Parameter 0 herausgefordert wird. Bei einer Null-Responsive-Herausforderung steht das Null-Punkt-Verfahren nicht mehr zur Verfügung und es wird abgeschlossen. Die Steuerung wird dann mit dem Parameter 1 wieder auf das Verfahren übertragen, und sie beendet auch ihre Arbeit durch Drucknummer 1 usw. vor dem Verfahren mit dem Parameter 3.

Alle Verfahren, die gestellt wurden, werden im Auge behalten, bis ihre Arbeit beendet ist. Anzahl der gleichzeitigen Verfahren глубиной рекурсии

Problem

Fügen Sie mit der analysierten Prozedur dem Hauptprogramm die erforderlichen Zeilen hinzu.
Verstehen Sie, warum das Programm eine solche Antwort gibt