재귀함수

함수 하나의 특별한 목적의 작업을 수행하기 위해 독립적으로 설계된 코드들의 모임으로 하나의 단위 의미 재귀(recursion) 자신을 재 참조하는 방법 순환 또는 재귀적 : 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용해 정의되는 것 예) 버스 기다리기(x) 버스를 기다린다. 버스가 오면 버스 번호를 확인 만일 버스 번호가 x면 버스를 타고 버스 기다리기(x) 종료 버스 번호가 x가 아니면 버스 기다리기(x) 다시 수행 재귀 함수(recursion function) 자신을 반복적으로 호출해 수행하는 방식을 통해 주어진 문제를 해결하는 함수 유형 직접 순환 : 자신을 직접 호출 간접 순환 : 피호출 함수 내에서 호출 함수를 다시 호출 재귀 예시 1에서 n까지 자연수 더하기 1부터 입력된 수까지의..