Über rekursive Analyse in PHP
Dieser Artikel stellt hauptsächlich die rekursive Analyse in PHP vor, die einen gewissen Referenzwert hat. Jetzt können Freunde in Not darauf verweisen.
Was ist Rekursion?
Nennen Sie ein beliebtes Beispiel:
Es gibt einen 8 Pfund schweren Apfel, den Sie in Stücke schneiden möchten gleiches Gewicht. Mehrere Portionen mit einem Gewicht von jeweils nicht mehr als 1 Tael. Das fällt dir bestimmt ein:
1.Zuerst einen Apfel in 2 gleich schwere Teile A1 und A2 schneiden ;
2.Schneiden Sie einen Teil von A1 in zwei gleich schwere Teile, A11 und A12, und schneiden Sie A2 in zwei gleiche Teile von A21 und A22;
3.A11 in zwei gleiche Teile schneiden...
4.Bis jede kleine Portion kleiner oder gleich 1 Liang ist.
Das obige Beispiel ist ein rekursives Modell, das aus einem großen Ding mehrere kleine Dinge macht. Die Methode ist jedes Mal die gleiche.
Die Programmiertechnik eines Programms sich selbst aufrufend heißt Rekursion ( Rekursion). Rekursion umfasst direkte Rekursion und indirekte Rekursion
• Direkte Rekursion: Die Funktion ruft sich während der Ausführung selbst auf.
•Indirekte Rekursion: Eine Funktion ruft während der Ausführung andere Funktionen auf und ruft sich dann über diese Funktionen selbst auf.
Rekursion hat vier Merkmale:
1. Dort muss eine Abbruchbedingung sein, die endlich erreicht werden kann, sonst gerät das Programm in eine Endlosschleife
2. Das Problem ist größer als das ursprüngliche Problem. Klein oder näher an der Beendigungsbedingung.
3. Das Unterproblem kann sein gelöst durch erneuten rekursiven Aufruf oder direkt durch Erfüllung der Beendigungsbedingung ;4 Die Lösungen zu den
Unterproblemen sollten in der Lage sein zur Lösung des Gesamtproblems kombiniert werden.Das obige Beispiel erfüllt auch die oben genannten vier Eigenschaften:
(1).
Die Abbruchbedingung istDas Gewicht jeder Portion darf nicht größer als 1zwei sein.Die Größe jedes Teilstücks sollte sei größer Das letzte Mal war klein; (3).Die Methode zum Schneiden ist jedes Mal die gleiche, daher kann das Unterproblem rekursiv aufgerufen werden; (4) Jedes Mal, wenn es endgültig geschnitten wird, ist eine kleine Portion die erforderliche Lösung.
function cutApple($w,$t){ if($w<1){ echo "已经切完了"; } else{ echo "第".$t."次切割,每份重量是:".($w/2)."<br>"; $t+=1; cutApple($w/2,$t); } }
1. Schnitt, Das Gewicht pro Portion beträgt: 7,5
Für den 2. Schnitt beträgt das Gewicht jeder Portion: 3,75
Der 3. Schnitt, das Gewicht jeder Portion beträgt: 1,875Der 4. Schnitt, das Gewicht jeder Portion beträgt: 0,9375
Wurde abgeschnitten
Ein weiteres beliebtes Beispiel: Versuchen Sie, die Summe der arithmetischen Folge zu finden: 1+2 +3+4+...+98+100;
/** * 等差数列求和 * @param [int] $n [第一个数] * @param [int] $m [第二个数] */ function add($n,$m){ if(!is_int($n)||!is_int($m)) return false; static $sum=0; $sum+=$n; $n++; if($n>$m) return $sum; return add($n,$m); } echo add(1,100);
以上就是本文的全部内容,希望对大家的学习有所帮助,更多相关内容请关注PHP中文网!
相关推荐:
Das obige ist der detaillierte Inhalt vonÜber rekursive Analyse in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

In diesem Kapitel werden wir die Umgebungsvariablen, die allgemeine Konfiguration, die Datenbankkonfiguration und die E-Mail-Konfiguration in CakePHP verstehen.

PHP 8.4 bringt mehrere neue Funktionen, Sicherheitsverbesserungen und Leistungsverbesserungen mit einer beträchtlichen Menge an veralteten und entfernten Funktionen. In dieser Anleitung wird erklärt, wie Sie PHP 8.4 installieren oder auf PHP 8.4 auf Ubuntu, Debian oder deren Derivaten aktualisieren. Obwohl es möglich ist, PHP aus dem Quellcode zu kompilieren, ist die Installation aus einem APT-Repository wie unten erläutert oft schneller und sicherer, da diese Repositorys in Zukunft die neuesten Fehlerbehebungen und Sicherheitsupdates bereitstellen.

Um in cakephp4 mit Datum und Uhrzeit zu arbeiten, verwenden wir die verfügbare FrozenTime-Klasse.

Um am Datei-Upload zu arbeiten, verwenden wir den Formular-Helfer. Hier ist ein Beispiel für den Datei-Upload.

In diesem Kapitel lernen wir die folgenden Themen im Zusammenhang mit dem Routing kennen.

CakePHP ist ein Open-Source-Framework für PHP. Es soll die Entwicklung, Bereitstellung und Wartung von Anwendungen erheblich vereinfachen. CakePHP basiert auf einer MVC-ähnlichen Architektur, die sowohl leistungsstark als auch leicht zu verstehen ist. Modelle, Ansichten und Controller gu

Visual Studio Code, auch bekannt als VS Code, ist ein kostenloser Quellcode-Editor – oder eine integrierte Entwicklungsumgebung (IDE) –, die für alle gängigen Betriebssysteme verfügbar ist. Mit einer großen Sammlung von Erweiterungen für viele Programmiersprachen kann VS Code c

Der Validator kann durch Hinzufügen der folgenden zwei Zeilen im Controller erstellt werden.
