재귀함수
1.재귀함수란? -자기자신을 호출하는것,완료되지 않는 함수를 호출하는 것 2.재귀함수의 흐름 하지만 ,이렇게 호출을 계속해서 복사본을 만들다보면, 무한 루프 상태에 걸리기때문에 함수안에 기저조건(=탈출조건)을 올바르게 구현하여 특정한시점에 함수를 반환시켜 종료시키면된다. 3.재귀함수를 쓰는 이유 주로, 복잡한 식을 간단하게 구현하기 위해 재귀함수를 씁니다. 활용> [피보나치 수열] : 호출순서를 추적하기는 힘드나, 호출 관계를 파악함으로써 간단하게 구현을 구현할수 있다. 0,1, 1,2,3,5,8,13,21 .... 수열의 n번째 값 = 수열의 n-1번째 값+ 수열의 n-2번째 값 fib(n) { 0-------n=1 1-------n=2 2-------n이 1 또는 2가 아니라면 } //수열의 관계를 ..
