재귀호출 Recursive call 팩토리알 (Factorial)

재귀호출 Recursive call 함수(또는 메소드)가 자기자신을 직접 또는 간접적으로 호출하는것을 재귀호출이라고 합니다. 보통 함수안에 서 사용하는 변수를 지역변수라고 하죠. 이때 함수로의 인수전달은 value에 의한 호출이라고 하며 이것을 콜바이 벨류(Call by Value) 라고 부릅니다. 재귀 호출을 사용할땐 꼭 종료조건을 넣어주어야해요. (스택오버플로우 주의) 재귀호출 장점 - 프로그램이 보다 보기쉽고 코드가 훨씬 간결하여 오류 수정이 용이합니다. 재귀호출 단점 - 코드가 이해하기 어렵고 공간메모리를 많이 요구합니다. 재귀 호출을 할 시 스택의 변화 입니다. 호출을 할때마다 스택이 계속 n-1개로 쌓여갑니다. 그렇기때문에 공간메모리 요구가 많아지고, 종료버튼이 없을경우 스택오버플로우가 생기는..
Computer Science/자료구조 2018. 9. 18. 20:33
1 2 3