ch08 / exam08-08.php

재귀적 문자열 연결 stars() 함수 시각화

'*' . stars($n - 1) 재귀 호출을 통해 n개의 별을 조립하여 반환

PHP Source (ch08/exam08-08.php)

단계: 0 / 0

<!DOCTYPE html> <html> ... <body>
<?php
function stars($n) { // $n = 4 가정
if ($n == 1) {
return "*";
} else {
return "*" . stars($n - 1); // '*' . stars(n-1) 반환
}
}
?>
print_star(<?= $_GET["n"] ?> ) : <?= stars($_GET["n"]) ?>
</body> </html>
준비 완료실행 버튼 또는 다음 단계를 눌러주세요.

재귀 문자열 연결 트리 (n = 4)

stars(4) = '*' . stars(3)
stars(3) = '*' . stars(2)
stars(2) = '*' . stars(1)
stars(1) = '*' (기저조건)

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

문자열 재귀 연결

"*" . stars($n - 1): 반환된 문자열 앞에 "*"을 연결(.)합니다.
stars(1)이 "*"을 돌려주면 순차적으로 "**", "***", "****"로 합성되어 호출 위치로 반환됩니다.

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title>별 출력 함수</title>
    </head>
    <body>
        <?php

        function stars($n) { // $num = 10 이라 가정하면
            if ($n == 1) {
                return "*";
            } else {
                return "*" . stars($n - 1); // '*' + star(9)을 결과로 돌려줌
            }
        }
        ?>
        print_star(<?= $_GET["n"] ?> ) : <?= stars($_GET["n"]) ?>
    </body>
</html>