ホームページ >バックエンド開発 >PHPチュートリアル >Xin Xing が PHP の再帰について説明します

Xin Xing が PHP の再帰について説明します

WBOY
WBOYオリジナル
2016-06-13 12:03:101030ブラウズ

Xin Xing があなたと一緒に PHP の再帰を説明します

実際、初心者にとって再帰を他のプログラミング言語に組み込むことは関数を学ぶ練習になるかもしれませんが、PHP の特殊性のため、それを取り出して説明します。まず、再帰とは何ですか? 私が再帰について最初に知ったのは、たとえば、関数を書いてその階乗を求めることでした。

次の PHP コードを見てください:

<?php //求n!的值function xin($n){	if($n > 0){		return $n *xin($n -1 );	}else{		return 1;	}}echo xin(4);
その出力結果は当然 24 です。これは何を意味するのでしょうか? これは非常に単純です。もちろん、読者は n の階乗を計算する N 通りの方法を持っているかもしれませんが、これが再帰的な計算であることは間違いありません。

PHP における再帰は、高校で習う数学的帰納法と非常によく似ており、その原理は非常にシンプルで理解しやすいことがわかります。その一般的な手順は、最初に下向き再帰が必要かどうかを判断し、そうでない場合は、呼び出し元に制御を渡す必要があることです。その他の基本的な原則はこれだけです。まずはここで。


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。