Day 15. 마지막 리뷰

Recursion을 사용할 때는 CallStack의 용량이 제한적이기 때문에 오류를 발생시킬 수 있다. 

** "getElementsByClassName을 구현해봐라"는 문제

<sub>*순환함수 ,수학적 귀납법*
정리: func(int n)은 음이 아닌 정수 n에 대해서 0에서 n까지의 합을 올바로 계산하다.
증명:
1.  n=0인 경우: n=0인 경우 0을 반환한다. 올바르다.
2. 임이의 양수 정수 k에 대해서 n<k인 경우 0에서 n까지의 합을 올바르게 계산하여 반환한다고 가정하다
3.n=k인 경우를 고려해보자. func은 먼저 func(k-1)호출하는데 2번의 가정에 의해서 0에서 k-1까지의 합이 올바로 계산되어 반환된다. 
메서드 func은 그 값에서 n을 더해서 반환한다. 따라서 메서드 func은 0에서 k까지의 합을 올바로 계산하여 반환한다.

*Factorial: n!* 

0! = 1 
n! = nx(n-1)!   n>0
※팩토리얼 함수에대해서 자세히 공부해보자</sub>