
백준 17478번 [재귀함수가 뭔가요?] 해결하기(C++)
·
🔓알고리즘/🌿백준
백준 17478: 재귀함수가 뭔가요? [실버5]https://www.acmicpc.net/problem/17478 ✍️Point1 : 종료 조건 확인하기재귀함수는 출력 조건이 많을 수록 헷갈리기 마련이다. 이럴 땐 먼저 종료 조건부터 확인하자.재귀함수를 호출할 때마다 "____"가 추가되는데, 이 개수는 0부터 호출마다 1씩 증가한다. 2번 호출할거라면, 호출마다 depth를 1씩 늘려서 for문으로 출력하게 해볼까? 그렇담, 종료 조건은.,? 종료 조건은 depth를 늘리다가 n과 depth가 동일해질 때가 될 것이다. 종료 조건이 되면,________"재귀함수가 뭔가요?"________"재귀함수는 자기 자신을 호출하는 함수라네"이 부분을 출력하고 더이상의 호출을 멈춰야 한다.✍️Point2 : 재귀..