BOJ_17478_재귀함수가 뭔가요?

1.

구분: 재귀

언어: Java

전략: 

- 일단 어느 부분이 기본 파트이고, 어느 부분이 유도 파트인지 찾는다.

•    "재귀 함수는 뭔가요?" 질문과 이에 대한 대답이 유도 파트이다. 계속 호출되기 때문이다.
•    또한, "____" 출력도 포함한다.

 

- 구해야 하는 값의 결정적 요인(계속 바뀌는 값)을 찾아 재귀함수의 파라미터로 보낸다.

•   재귀 함수를 몇번 호출 할 것인가, -->int n
•   "____"출력에 대해서 몇 번 더 출력할 것인가?! --> int cnt

 

-재귀를 끝낼 조건과 그에 따른 실행을 찾는다.

 재귀를 할 실행 횟수가 0이 되면(n == 0) 재귀함수를 종료해야 한다. 

 

-재귀 호출 시 실행 될 부분과 재귀 종료 후 호출될 부분을 고려 

• 재귀 함수를 호출하는 부분을 기점으로 '< 재귀 >' 이런 느낌의 실행이 된다.
• 따라서 결과를 보면 "____"개수로 어디가 세트였는지 알 수 있다.

 

---

 

2. 코드

 

---

3.

• 재귀의 기본 문제이다.
• "_____"의 개수도 변하는 요인이라는 사실을 인지하는데 어려웠다. 그래서 처음에는 n과의 규칙성을 찾으려 했다. 
• 오타에 주의 하자! eclipse에서는 실행이 잘 되지만, 계속 통과하지 못했다. text의 오타와 특히 "____"는 - 가 아닌 _다.