백엔드 개발 PHP 튜토리얼 세 가지 PHP 재귀 함수의 구현 방법과 숫자의 누적

세 가지 PHP 재귀 함수의 구현 방법과 숫자의 누적

Jun 11, 2018 am 10:48 AM
재귀 함수

재귀 함수를 구현하는 방법은 무엇인가요? 재귀 함수를 사용하여 숫자를 추가하는 방법은 무엇입니까? 이 기사에서는 주로 PHP 재귀 함수의 세 가지 구현 방법과 디지털 축적 구현 방법을 소개합니다.编 재귀 함수는 프로그래밍에서 흔히 사용되는 함수로, 함수 자체가 자기 자신을 호출할 수 있는 것이 특징이지만, 자기 자신을 호출하기 전에 판단해야 합니다. 그렇지 않으면 무제한 호출이 발생합니다. 이 기사에서는 세 가지 재귀 함수 구현 방법을 나열합니다. 첫 번째는 참조를 매개변수로 사용하고, 두 번째는 전역 변수를 사용하고, 세 번째는 정적 변수를 사용합니다. 이러한 문제를 이해하려면 전역 변수, 참조 및 정적 변수에 대한 이해가 필요합니다. 또한 자신의 행동 범위를 이해해야 합니다. 더 이상 헛소리는 하지 마세요. 자세한 소개는 아래를 참조하세요.

첫 번째 방법: 참조를 매개변수로 사용

참조가 매개변수인지 아닌지에 관계없이 먼저 참조가 무엇인지 이해해야 합니까? 참조는 단순히 이름이 다른 두 변수가 동일한 저장 주소를 가리키는 것을 의미합니다. 원래 각 변수에는 고유한 저장 주소가 있었고 할당과 삭제는 고유한 방식으로 진행되었습니다.

자, 이제 두 변수는 저장 주소를 공유합니다.

$a=&$b;

. 실제로 의미하는 바는 $a 가 원래 저장 주소와 관계없이 $b 와 방을 공유해야 한다는 것입니다. 따라서 저장된 주소 값을 변경하면 두 값 모두에 영향을 미칩니다. ​​ 이름이 같더라도 함수에는 고유한 작업 방식이 있습니다. 재귀 함수는 참조를 매개 변수로 사용하고 두 함수 간의 데이터 공유를 형성하는 브리지가 되는 것을 고려합니다. 두 함수는 서로 다른 주소에서 작동하는 것처럼 보이지만 실제로는 동일한 메모리 주소에서 작동합니다.

코드는 다음과 같습니다.

function test($a=0,&$result=array()){
$a++;
if ($a<10) {
    $result[]=$a;
    test($a,$result);
}
echo $a;
return $result;
}
로그인 후 복사

위의 예는 매우 간단합니다. 조건이 true이면 결과 참조를 함수에 전달하여

a<10

을 사용합니다. 각 재귀가 발생합니다. 결과 a는 결과 배열 결과에 추가됩니다. 따라서 이 예에서 생성된 $result 배열은 Array ([0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [ 5] => 6 [6] => 7 [7] => 8 [8] => 이 예에서 더 흥미로운 점은

echo a

값입니다. 많은 사람들이 12345678910이라고 생각하지만 실제로는 그렇지 않고 1098765432입니다. 왜? 함수가 echo a를 실행하기 전에 다음 함수 재귀를 수행했기 때문입니다. +                   $a, 등이 포함됩니다.

두 번째 방법: 전역 변수를 사용하세요전역 변수를 사용하여 재귀 함수를 완성하세요 전역 변수가 무엇인지 이해하세요. global함수 내에서 변수를 선언하는 것은 동일한 이름을 가진 외부 변수에 대한 참조에 지나지 않습니다. 변수의 범위는 여전히 이 함수의 범위 내에 있습니다. 이러한 변수의 값을 변경하면 자연스럽게 같은 이름을 가진 외부 변수의 값도 변경됩니다. 그러나 &를 사용하면 같은 이름의 변수는 더 이상 같은 이름의 참조가 아닙니다. 전역 변수를 사용하여 재귀 함수를 구현하는 데는 그렇게 깊은 수준을 이해할 필요가 없습니다. 전역 변수에 대한 원래의 관점을 유지하면 자연스럽게 재귀 함수를 이해할 수 있습니다. 코드는 다음과 같습니다.

function test($a=0,$result=array()){
    global $result;
    $a++;
    if ($a<10) {
        $result[]=$a;
        test($a,$result);
    }
    return $result;
}
로그인 후 복사

세 번째 방법: 정적 변수 사용

클래스에서 static을 자주 보는데, 오늘은 재귀 함수에서 사용합니다. 정적의 역할을 기억하세요. 함수가 처음 호출될 때만 변수를 초기화하고 변수 값을 유지하세요.子 栗 栗 栗

코드는 다음과 같습니다. Rrieee

이 코드의 실행 결과는 무엇인가요?

00000인가요? 확실히 그렇지 않습니다. 01234

입니다. 먼저

test(), static

을 호출하여

$count 를 초기화합니다. 각 실행 후 $count 값은 유지되고 다시 초기화되지 않습니다. 이는 static을 직접 무시하는 것과 같습니다. $count= 0; 이 문장입니다.  그래서 재귀함수에 static을 적용한 효과를 상상할 수 있습니다. 재귀 함수 사이의 "브리지"로 사용해야 하는 변수를 초기화하려면 static을 사용하세요. 각 재귀는 "브리지 변수" 값을 유지합니다.

코드는 다음과 같습니다.

function test(){
static $count=0;
echo $count;
$count++;
}
test();
test();
test();
test();
test();
  
로그인 후 복사
요약

소위 재귀 함수는 함수 호출 자체를 처리하는 방법과 필요한 결과가 함수 간에 합리적으로 "전달"될 수 있는지 확인하는 방법에 중점을 둡니다. 물론 함수 간에 전달할 필요가 없는 값도 있습니다. 재귀 함수, 예:

function test($a=0){
    static $result=array();
    $a++;
    if ($a<10) {
        $result[]=$a;
        test($a);
    }
    return $result;
}
로그인 후 복사

다음은 PHP가 재귀 함수를 사용하여 숫자를 누적하는 방법을 보여주는 코드입니다.

코드는 다음과 같습니다

<?php
function summation ($count) {
   if ($count != 0) :
     return $count + summation($count-1);
   endif;
}
$sum = summation(10);
print "Summation = $sum";
?>
로그인 후 복사

         面对php递归函数,不必要伤脑筋,深入的理解变量引用相关知识对解决此类问题很有帮助,以上内容就是php递归函数三种实现方法及如何实现数字累加的全部内容,希望对大家今后的学习有所帮助。

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

相关推荐:

thinkPHP实现联动菜单的功能

php合并数组并保留键值的实现方法

위 내용은 세 가지 PHP 재귀 함수의 구현 방법과 숫자의 누적의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

C++ 재귀 함수의 최적화 기술은 무엇입니까? C++ 재귀 함수의 최적화 기술은 무엇입니까? Apr 17, 2024 pm 12:24 PM

재귀 함수의 성능을 최적화하려면 다음 기술을 사용할 수 있습니다. 꼬리 재귀 사용: 재귀 오버헤드를 방지하려면 함수 끝에 재귀 호출을 배치합니다. 메모: 계산된 결과를 저장하여 반복 계산을 방지합니다. 분할 정복 방법: 문제를 분해하고 하위 문제를 재귀적으로 해결하여 효율성을 향상시킵니다.

Python 코드에서 과도한 함수 중첩 오류를 해결하는 방법은 무엇입니까? Python 코드에서 과도한 함수 중첩 오류를 해결하는 방법은 무엇입니까? Jun 25, 2023 pm 12:35 PM

Python은 매우 강력한 프로그래밍 언어이며 많은 프로그래머가 Python을 주요 프로그래밍 언어로 선택합니다. 그러나 코드에 함수가 너무 많이 중첩되면 프로그램을 유지 관리하고 이해하기가 어려워질 수 있습니다. 이 기사에서는 Python 코드에서 과도한 함수 중첩 오류를 해결하는 방법을 살펴보겠습니다. 함수 중첩에 대한 간략한 소개 함수 중첩은 함수 본문에 다른 함수를 정의하는 프로세스를 나타냅니다. 함수 중첩을 사용하면 프로그램 구조가 더 명확해지고 코드를 더 쉽게 읽고 유지 관리할 수 있습니다. 그러나 중첩된 함수가 너무 많으면 코드 구조가 지나치게 복잡해질 수 있습니다.

검색 알고리즘에 C++ 재귀 함수를 적용합니까? 검색 알고리즘에 C++ 재귀 함수를 적용합니까? Apr 17, 2024 pm 04:30 PM

재귀 함수는 트리와 같은 데이터 구조를 탐색하기 위해 검색 알고리즘에 사용됩니다. 깊이 우선 검색은 스택을 사용하여 노드를 탐색하는 반면, 너비 우선 검색은 큐를 사용하여 레이어별로 탐색합니다. 파일 찾기와 같은 실제 응용 프로그램에서는 재귀 함수를 사용하여 지정된 디렉터리에서 지정된 파일을 검색할 수 있습니다.

C++에서 재귀 함수의 종료 조건은 무엇입니까? C++에서 재귀 함수의 종료 조건은 무엇입니까? Apr 17, 2024 am 11:33 AM

C++ 재귀 함수의 종료 조건은 다음과 같습니다. 기준 조건: 함수가 결과를 직접 반환할 수 있는 상태에 도달했는지 확인합니다. 일반적으로 특정 조건이나 매개 변수 값이 임계값을 충족하는지 여부를 판단합니다. 재귀 종료 조건: 기준 조건에 대한 대안 또는 추가로, 재귀 깊이를 추적하거나 최대 재귀 깊이 제한을 설정하여 특정 횟수의 재귀 호출 후에 함수가 중지되도록 보장합니다.

C++ 재귀 함수의 꼬리 재귀 최적화 전략을 구현하는 방법은 무엇입니까? C++ 재귀 함수의 꼬리 재귀 최적화 전략을 구현하는 방법은 무엇입니까? Apr 17, 2024 pm 02:42 PM

꼬리 재귀 최적화 전략은 꼬리 재귀 호출을 루프로 변환하여 함수 호출 스택 깊이를 효과적으로 줄이고 스택 오버플로를 방지합니다. 최적화 전략에는 다음이 포함됩니다. 꼬리 재귀 감지: 함수에 꼬리 재귀 호출이 있는지 확인합니다. 함수를 루프로 변환: 꼬리 재귀 호출 대신 루프를 사용하고 스택을 유지하여 중간 상태를 저장합니다.

정렬 알고리즘에 C++ 재귀 함수를 적용합니까? 정렬 알고리즘에 C++ 재귀 함수를 적용합니까? Apr 17, 2024 am 11:06 AM

C++ 정렬 알고리즘에 재귀 함수 적용 재귀 함수로 구현된 삽입 정렬 및 병합 정렬 알고리즘은 복잡한 문제를 더 작은 하위 문제로 분해하고 재귀 호출을 통해 효율적으로 해결할 수 있습니다. 삽입 정렬: 배열의 요소를 하나씩 삽입하여 정렬합니다. 병합 정렬: 분할 및 정복, 배열 분할 및 하위 배열을 재귀적으로 정렬하고 마지막으로 정렬된 하위 배열을 병합합니다.

Go 언어에서 재귀 함수를 사용하여 계승을 구현하는 방법은 무엇입니까? Go 언어에서 재귀 함수를 사용하여 계승을 구현하는 방법은 무엇입니까? Jul 31, 2023 pm 08:31 PM

Go 언어에서 재귀 함수를 사용하여 계승을 구현하는 방법은 무엇입니까? 계승(Factorial)은 음이 아닌 정수 n에 그보다 작은 모든 양의 정수(최대 1)를 곱하는 수학의 일반적인 계산입니다. 예를 들어, 5의 계승은 5!로 표현될 수 있으며 54321=120으로 계산됩니다. 컴퓨터 프로그래밍에서는 계승 계산을 구현하기 위해 재귀 함수를 자주 사용합니다. 먼저 재귀함수의 개념을 이해해야 합니다. 재귀 함수는 함수 정의 내에서 함수 자체를 호출하는 프로세스를 나타냅니다. 문제를 해결할 때 재귀 함수는 계속해서

디렉토리의 모든 파일과 하위 디렉토리를 나열하는 C 프로그램 디렉토리의 모든 파일과 하위 디렉토리를 나열하는 C 프로그램 Aug 25, 2023 pm 10:09 PM

여기에 디렉토리가 있습니다. 우리의 임무는 디렉토리의 모든 파일과 하위 디렉토리를 나열하는 C 프로그램을 만드는 것입니다. 디렉토리는 일련의 파일이 저장될 장소/영역/위치입니다. 하위 디렉터리는 루트 디렉터리 내의 디렉터리로, 루트 디렉터리에는 다른 하위 디렉터리가 있을 수 있습니다. C 프로그래밍 언어에서는 디렉터리의 모든 파일과 하위 디렉터리를 쉽게 나열할 수 있습니다. 다음 프로그램은 디렉터리의 모든 파일과 하위 디렉터리를 나열하는 방법을 보여줍니다. //디렉터리의 모든 파일과 하위 디렉터리를 나열하는 C 프로그램 예제 라이브 데모 #include<stdio.h>#include<dirent.h>intmain(void){ &am

See all articles