대칭1 [Python] 재귀함수 - 값이 반환되지 않을 때, 종료 조건, 출력 위치, 대칭 문제 1) 재귀함수 n개의 줄에 걸쳐 별을 출력하는 문제 n=5일 경우 * * * * * - print_star(n) 함수 정의 : 1~n번째 줄까지 별을 출력한다. - print_star(n-1)을 먼저 수행하여 1~n-1번째 줄까지 별을 출력 후, n번째 줄을 출력을 정의한다. - 이러한 방식으로 해당 함수를 구현하는데 동일한 함수를 다시 이용하게 되는 것을 재귀함수라고 한다. def print_star(n): print_star(n-1) print('*') ● 문제점 - print_star(5) 함수가 print_star(4)를 부르게 되고 4는 3을, 3은 2를,..., 0은 -1을, -1은 -2를,... 무한대로 부르게 된다. - 이러한 문제를 해결하기 위해 재귀 함수는 종료 조건을 적절하게 설정해야.. 2023. 1. 20. 이전 1 다음
