ch08 / exam08-07.php

재귀 함수(Recursive Function)를 이용한 합계 sum() 시각화

기저 조건($num == 1)과 재귀 단계($num + sum($num - 1))의 콜 스택 변화

PHP Source (ch08/exam08-07.php)

단계: 0 / 0

<!DOCTYPE html> <html> ... <body>
<?php
function sum($num) { // $num = 4 라 가정
if ($num == 1) {
return 1;
} else {
return $num + sum($num - 1); // 재귀 호출
}
}
?>
1에서 <?= $_GET["n"] ?>까지 자연수의 합은
<?= sum($_GET["n"]) ?> 입니다.
</body> </html>
준비 완료실행 버튼 또는 다음 단계를 눌러주세요.

호출 스택(Call Stack) 시각화 (n = 4)

스택 깊이: 0 스택 동작: 대기

http://localhost/ch08/exam08-07.php?n=4

재귀 함수(Recursion)의 원리와 스택

기저 조건(Base Case): $num == 1일 때 더 이상 재귀 호출을 하지 않고 1을 반환하여 무한 루프(스택 오버플로우)를 방지합니다.
스택 언와인딩(Unwinding): 기저 조건에 도달하면 호출되었던 스택 프레임들이 차례대로 반환값을 전달하며 거꾸로 풀려나와 최종 결과(4 + 3 + 2 + 1 = 10)를 완성합니다.

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title>자연수의 합</title>
    </head>
    <body>
        <?php

        function sum($num) { // $num = 10 이라 가정하면
            if ($num == 1) {
                return 1;
            } else {
                return $num + sum($num - 1); // 10 + sum(9)을 결과로 돌려줌
            }
        }
        ?>
        1에서 <?= $_GET["n"] ?>까지 자연수의 합은
        <?= sum($_GET["n"]) ?> 입니다.
    </body>
</html>