재귀 함수

1. <?php
2.   // 재귀 함수
3.   echo "<br> result : ".sum(10);
4.   
5.   /*
6.   10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1
7.   function sum end
8.   result : 55
9.   */
10.   
11.   // 함수 시작
12.   function sum($i){
13.     if($i == 1){
14.       echo $i."<br> function sum end";
15.       return 1;
16.     }
17.     else{
18.       echo $i." + ";
19.       // 아래 리턴에 함수 호출
20.       return $i + sum($i - 1);
21.     }
22.   }
23. ?>

--------------------------------------------------------------------------------------------

재귀함수

20. 라인 

함수의 실행부 내에서 자기 자신을 호출하는 함수를 재귀함수(recursive function)라고 합니다.

재귀 함수는 함수 내에서 자기 자신을 호출하는 구조이기 때문에

무한 반복에 빠지지 않기 위해서는 함수 내부에 

반드시 if문과 같은 조거문이 존재해야합니다.