[BJ] 17478 - 재귀함수가 뭔가요? (재귀)

 

유명한 재귀 문제이다.

1번예제에 첫번쨰 줄을보자 

어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. <- 이건 반복되지않는다.

재귀 함수는 자기 자신을 호출하는 함수라네 <- 한번만 출력된다, 이건 종료 조건(baseCondition)이다.

그러고 2 -> 1 -> 0 순으로 종료되며 라고 답변하였지. 를 출력한다.

 

그림으로 한번 보자

____ 가 0일떄,1일떄,2일떄 순서이다.

즉 ____의 갯수가 n일떄 "재귀함수는 자기 자신을 호출하는 함수이네" 라는 basecondition을 출력후

라고 답변하였지. 를 출력후 함수가 종료된다.

 

아직은 쉽지만 Z문제같은 부분탐색같은경우도 정확히 식을 세우고 쪼개서 풀 줄 알아야

추후에 풀을 DP,백트레킹이 수월하다.