php教程 php手册 php递归函数三种实现方法及如何实现数字累加

php递归函数三种实现方法及如何实现数字累加

Jun 06, 2016 pm 07:48 PM
재귀 함수

实现递归函数有哪些方法呢?如何用递归函数实现数字累加?这篇文章就主要介绍php递归函数三种实现方法及如何实现数字累加,需要的朋友可以参考下。

      递归函数在编程中是比较常用的一类函数,其特点是函数自身可以调用自身,但是必须在调用自身前有条件判断,否则会导致无限调用下去。本文列出了三种递归函数实现方法,第一种利用引用做参数,第二种利用全局变量,第三种利用静态变量,理解此类问题需要有点基础,包括对全局变量,引用,静态变量的理解,也需对他们的作用范围有所理解。在这不废话了,具体介绍请看下文。

第一种方法:利用引用做参数

  先不管引用做不做参数,必须先明白引用到底是什么?引用不过是指两个不同名的变量指向同一块存储地址。本来每个变量有各自的存储地址,赋值删除各行其道。

现在可好,两个变量共享一块存储地址。 $a=&$b; 。实际上指的是 $a 不管不顾自己原来的存储地址,非要和 $b 共享一室了。因而任何对存储地址数值的改变都会影响两个值。  

  函数之间本来也是各行其是,即便是同名函数。递归函数是考虑将引用作为参数,成为一个桥梁,形成两个函数间的数据共享。虽然两个函数见貌似操作的是不同地址,但是实际上操作的是一块儿内存地址。

复制代码 代码如下:


function test($a=0,&$result=array()){
$a++;
if ($a     $result[]=$a;
    test($a,$result);
}
echo $a;
return $result;
}

  上面的例子非常简答,以a 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 [8] => 9 ) 。

        本例比较有意思的是echo a 的值。相信很多人认为是12345678910吧,其实不然,是1098765432。为什么呢?因为函数还没执行echo a前就进行了下一次的函数递归。

        真正执行echo a是当a

第二种方法:利用全局变量

  利用全局变量完成递归函数,,请确保你确实理解什么是全局变量。global在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值,外部同名变量的值自然也改变了。但一旦用了&,同名变量不再是同名引用。利用全局变量实现递归函数没必要理解到这么深的一层,还保持原有对全局变量的看法就可以顺理成章理解递归函数。

复制代码 代码如下:


function test($a=0,$result=array()){
    global $result;
    $a++;
    if ($a         $result[]=$a;
        test($a,$result);
    }
    return $result;
}

第三种方法:利用静态变量

  我们常常在类中见到static,今天我们把它利用到递归函数中。请记住static的作用:仅在第一次调用函数的时候对变量进行初始化,并且保留变量值。

  举个栗子:

复制代码 代码如下:


function test(){
static $count=0;
echo $count;
$count++;
}
test();
test();
test();
test();
test();

  

        请问这一段代码的执行结果是多少?是00000么?必然不是。是01234。首先第一次调用test(),static对 $count 进行初始化,其后每一次执行完都会保留 $count 的值,不再进行初始化,相当于直接忽略了 static $count=0; 这一句。

  因而将static应用到递归函数作用可想而知。在将需要作为递归函数间作为“桥梁"的变量利用static进行初始化,每一次递归都会保留"桥梁变量"的值。

复制代码 代码如下:


function test($a=0){
    static $result=array();
    $a++;
    if ($a         $result[]=$a;
        test($a);
    }
    return $result;
}

 

 总结

  所谓递归函数,重点是如何处理函数调用自身是如何保证所需要的结果得以在函数间合理"传递",当然也有不需要函数之间传值得递归函数,例如:

复制代码 代码如下:


function test($a=0){
    $a++;
    if ($a         echo $a;

        test($a);
    }
}

  下面通过一段代码演示一下php使用递归函数实现数字累加的方法。

代码如下所示:

复制代码 代码如下:


function summation ($count) {
   if ($count != 0) :
     return $count + summation($count-1);
   endif;
}
$sum = summation(10);
print "Summation = $sum";
?>

         面对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 am 11:06 AM

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

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

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

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