Heim Backend-Entwicklung PHP-Tutorial Über rekursive Analyse in PHP

Über rekursive Analyse in PHP

Jun 11, 2018 am 11:36 AM
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 ist

Das 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);
	}
}
Nach dem Login kopieren
Ergebnis:

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,875

Der 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);
Nach dem Login kopieren

以上就是本文的全部内容,希望对大家的学习有所帮助,更多相关内容请关注PHP中文网!

相关推荐:

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!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
1 Monate vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

CakePHP-Projektkonfiguration CakePHP-Projektkonfiguration Sep 10, 2024 pm 05:25 PM

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

PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian Dec 24, 2024 pm 04:42 PM

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.

CakePHP Datum und Uhrzeit CakePHP Datum und Uhrzeit Sep 10, 2024 pm 05:27 PM

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

CakePHP-Datei hochladen CakePHP-Datei hochladen Sep 10, 2024 pm 05:27 PM

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

CakePHP-Routing CakePHP-Routing Sep 10, 2024 pm 05:25 PM

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

Besprechen Sie CakePHP Besprechen Sie CakePHP Sep 10, 2024 pm 05:28 PM

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

So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein Dec 20, 2024 am 11:31 AM

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

CakePHP erstellt Validatoren CakePHP erstellt Validatoren Sep 10, 2024 pm 05:26 PM

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

See all articles