Module: Unterprogramme. Rekursion


Problem

5/8

Rekursion und Iterationen

Theory Click to read/hide

Um die Ansicht zu verstehen, müssen wir die Ansicht verstehen. ♪
Итерацияin der Programmierung im weitesten Sinne die Organisation der Datenverarbeitung, bei der die Aktionen wiederholt werden, ohne sich selbst (im Gegensatz zu der Herausforderung) zu beeinträchtigenVeranstaltungen) In engem Sinne ein Schritt in der zyklischen Datenverarbeitung.
Häufig verwenden die literarischen Algorithmen der aktuellen Schritte das Ergebnis der gleichen Operation oder Operation, wie zuvor berechnet. Ein Beispiel für solche Berechnungen ist die Berechnung von Wettbewerbsverhältnissen.
Das einfache Beispiel des durch die Verwendung von Maisverhältnissen berechneten Wertes ist: - Ja.
Berechnung des Wertes an jedem Schritt (Berechnung) ist - Ja. Bei der Berechnung des Wertes - Ja., wir nehmen die Sache, die bereits erhalten ist.- Ja.

Die Zahl kann auch mit Hilfe beschrieben werden рекуррентной формулы:



Es sei darauf hingewiesen, dass diese Beschreibung nur eine wiederkehrende Funktion ist.
Das ist die erste Linie.- Ja.() ist der Grundfall (Bedingungszustand) und die zweite Zeile ist der Übergang zum nächsten Schritt.
Die wiederkehrende Fluktuation der Fabrik wird wie folgt aussehenVergleichen Sie den Algorithmus des Ortes zu normalem, nicht wiederkehrendem
Funktion Faktor(n): ganze Zahl;
Anfang
wenn n Entlüftung 1 dann
Faktor: = n * Faktor(n - 1)
andere
Faktor : = 1;
Ende;
x := 1;
für i := 2 bis n
x := x * i;
Schreibln(x)

Es ist zu verstehen, dass die Herausforderung der Funktionen zusätzliche Overhead-Kosten mit sich bringt, so dass die nicht-curriculare Berechnung etwas schneller wäre.
Fazit:
Wo Sie ein Programm mit einem einfachen heterogenen Algorithmus ohne Vorlesung schreiben können, müssen Sie ohne Vorlesung schreiben. Aber es gibt eine große Klasse von Aufgaben, bei denen der Rechenvorgang nur durch das Feld durchgeführt wird.
Andererseits werden die wiederkehrenden Algorithmen am häufigsten verstanden.

Problem

Bestimmen Sie die Funktion K(n), die die Anzahl der Figuren in der zugeordneten Zahl n zurückgibt:


Schreiben Sie eine sympathische Rolle bei der Berechnung der Anzahl der Zahlen in Art n.