ch7.1 Recursion(재귀함수)

어떤 함수를 쓰다보면, 이걸 함수 내에서 또 써야하는데?? 하는 상황이 생길 수 있다.이런 경우 for문과 while문으로 적절히 버무리면 구현이 가능하지만, 보다 이해하기 쉽고 빠르게 구현할 수 있는 또 다른 방법이 존재한다.

바로 재귀함수이다.위 사진은 Recursive Function의 가장 대표적인 예를 가져온 것이다. 위의 recursion이라는 함수는 함수 내에서 resursion을 다시 사용하고 있다.

이러면 무한으로 돌아가지 않을까? 걱정하는 사람이 있을 수 있다.

그런 걱정을 없애기 위해서 base case라는 것이 필요하다.Base case는 더 이상 resursive가 돌아가지 않는 조건을 뜻한다. 위에서는 x가 0이면 return값에 아무것도 없다.

즉 함수가..........