재귀함수

재귀함수란?

자기 자신을 부르는 함수

귀납적으로 문제를 해결한다. -> f(x)를 구하기 위해 f(x)를 활용한다.

재귀함수의 디자인 절차

1. 함수의 역할을 말로 정확하게 정의한다.
2. 기저조건(제일 단순한 경우)에서 함수가 제대로 동작함을 보인다.
3. 함수가 제대로 동작한다고 가정하고 함수를 완성한다.

n to m
-> n부터 m까지의 합을 구한다, 재귀함수로 구현하라

  1) 함수의 역할을 말로 정확하게 정의한다. 
  func(int sum, int next) -> 지금까지의 합이 sum이고 여기에 next를 더하는 함수이다.

  2) 기저조건 구현하기
  만약 next가 m보다 크면 sum을 반환한다. if(next > m) return sum;

  3) 구현
  ![](https://velog.velcdn.com/images%2Fsaeeun5659%2Fpost%2Fbe832ba6-9c55-4a12-a754-fd5a9090511c%2F%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98.PNG)