PHP 재귀 함수

王林원래의: 2024-08-29 12:46:53747검색

프로그래밍 언어는 간단하고 복잡한 애플리케이션을 개발할 수 있는 여러 기능을 제공합니다. 요구 사항을 충족하기 위해 명령문에 작성된 키워드를 사용하여 기능이 프로그램에 구현되었습니다. 기능은 논리에 의해 촉진되는 애플리케이션 개발을 승인합니다. 이번 포스팅에서는 PHP 재귀함수에 대해 알아보겠습니다. 재귀는 작성된 명령문으로 함수를 호출할 수 있는 접근 방식으로 간주될 수 있습니다. 재귀는 C/C++와 같은 언어에서 지원되는 기능입니다. 우리는 함수를 사용하여 PHP에서 재귀를 구현할 것입니다. 재귀에 대해 자세히 알아보기 전에 재귀의 실제 의미는 프로그래밍 용어에 있다는 점을 명심하세요. 아래에서는 PHP 재귀 함수 예제에 대해 알아봅니다.

PHP 재귀함수 예시

다음은 PHP 재귀 함수의 예입니다.

광고 이 카테고리에서 인기 있는 강좌 PHP 개발자 - 전문 분야 | 8개 코스 시리즈 | 3가지 모의고사

무료 소프트웨어 개발 과정 시작

웹 개발, 프로그래밍 언어, 소프트웨어 테스팅 등

1. 숫자 인쇄 프로그램

재귀의 개념을 이해하기 위해 몇 가지 예를 살펴보겠습니다. 이 예에서는 숫자를 인쇄하는 방법을 사용하지만 다른 프로그램과 다른 유일한 방법은 재귀를 사용한다는 것입니다. 이는 동일한 함수 내에 정의된 명령문에서 함수를 호출하기 때문입니다. 재귀 기능을 제공하기 위해 특정 조건이 충족될 때까지 함수를 계속해서 호출하도록 로그인을 방해할 것입니다. 일반적으로 재귀를 구현해야 하는 경우에는 루프를 사용하여 간단히 수행하지만, 루프 없이 루프 개념을 구현하는 경우에는 재귀를 사용하여 동일한 기능을 구현할 수 있습니다.

숫자를 인쇄하는 데 사용할 예제는 루프 문을 사용하지 않고 재귀를 수행하는 데 매우 유용합니다. 프로그램은 먼저 재귀 메커니즘을 구현하는 데 사용될 함수를 정의합니다. 프로그램에는 동일한 이름의 함수가 포함되며 해당 함수는 그 안에 정의된 함수를 사용하여 호출됩니다. 아래 프로그램은 간단해 보이지만 재귀 함수에 대한 이해를 강화하는 데 매우 도움이 될 것입니다. 아래는 숫자를 출력하는데 사용될 프로그램의 코드입니다.

코드:

<?php
function show_number($digit) {
if($digit<8){
echo "The number is $digit <br/>";
show_number($digit+1);
}
}
show_number(1);
?>

이 프로그램은 1부터 7까지의 숫자를 인쇄하며 숫자가 인쇄되기 전에 "The number is"라는 문자열이 표시됩니다. 이 프로그램에서 숫자를 인쇄하는 데 사용되는 함수의 이름은 show_number이고 숫자는 show_number 함수가 결국 호출하게 될 값을 얻는 데 도움이 되는 변수의 이름입니다. IF 문은 조건 확인을 수행하는 데 사용됩니다. 프로그램은 숫자 변수에 저장된 고정 값이 8보다 작을 때까지 계속 실행됩니다. 여기에 저장된 값이 7의 값을 초과하면 프로그램을 계속 실행하기 위해 충족해야 하는 조건이 거짓이 되어 프로그램이 종료됩니다. 아래는 이 프로그램의 출력입니다.

출력:

PHP 재귀 함수

2. 재귀함수로 계승수를 구하는 프로그램

마지막 프로그램에서는 재귀를 활용하여 숫자를 인쇄하는 방법을 배웠습니다. 이제 이 프로그램에서는 계승값을 찾기 위해 애플리케이션의 논리를 변경하는 방법을 알아봅니다. 계승 계산을 위한 코드 작성을 시작하기 전에 계승이 무엇인지 이해하는 것이 중요합니다. 어떤 숫자의 팩토리얼은 숫자를 1만큼 줄인 다음 그 숫자를 곱하여 얻은 값이며, 이를 1이 될 때까지 반복해야 합니다. 예를 들어 4의 계승을 계산해야 한다면 4*3*2*1을 사용하여 계산할 수 있습니다. 따라서 결과는 24가 됩니다. 아래 프로그램에서는 값이 프로그램에 제공됩니다. 프로그램은 계승의 결과를 계산하기 위해 값을 처리합니다. 값은 함수를 통해 전달되며, 결과를 계산하기 위해 작성된 모든 논리가 해당 값에 적용됩니다. 아래는 프로그램이니, 계속해서 살펴보도록 하겠습니다.

코드:

<?php
function calculate_fact($val)
{
if ($val === 0)
{
return 1;
}
else
{
return $val * calculate_fact($val-1);
}
}
echo "The factorial is of the given number is". calculate_fact(4);
?>

출력:

PHP 재귀 함수

上記のコードは、PHP を使用した階乗の実装です。関数の名前は Calculate_fact で、階乗の計算に使用されます。プログラム内で階乗のメカニズムを実装するために使用される同じ名前の関数がその中で呼び出されています。 Val は、階乗を見つける必要がある値を格納する変数です。 IF 条件チェックを使用して、値の階乗を計算する際に必須と考えられる要件を満たしていることを確認しました。最後の行では、この関数で定義された機能を呼び出す Calculate_fact 関数のメイン呼び出しが行われています。この時点では、4 の階乗を計算したいため、4 を渡しています。このコードを別の値で試して、このプログラムの数字 4 を階乗を求めたい値に置き換える場合は、

結論

関数再帰は、プログラム内でループを使用せずに再帰機能を導入する必要がある場合に非常に役立つものと考えられます。再帰を使用して階乗を計算し、数値を出力する単純なプログラムを 2 つ使用しましたが、この再帰関数を使用するアプリケーションには非常に多くの機能が導入されています。

PHP 재귀 함수