컴퓨터 프로그래밍에서 재귀 라는 용어는 최종 결과에 도달하기 위해 반복적으로 작은 부분을 계산하는 함수 또는 방법을 설명합니다. 반복과 유사하지만 일련의 연산을 반복하는 대신 재귀 함수는 자체 정의에서 자체를 참조하여 반복을 수행합니다. 재귀 프로그래밍의 개념은 초기에 파악하기 어려울 수 있지만 마스터 링은 매우 유용 할 수 있습니다. 재귀는 컴퓨터 과학의 기본 도구 중 하나입니다.

고전적인 예는 숫자의 계승을 계산하는 재귀 적 방법입니다. 정수 n 의 팩토리얼은 n! 는 n보다 작은 양의 정수를 n에 곱한 결과입니다. 예를 들어, 3! = 3 x 2 x 1, 결과는 6, 4! = 4 x 3 x 2 x 1, 이는 24가됩니다. 계승을 계산하는 효율적인 방법은 재귀 함수를 사용하는 것입니다.

다음은 JavaScript로 작성된 재귀 적 계승 함수의 예입니다.

함수 계승 (n) {

반환 (n === 0)? 1 : n * 계승 (n-1);

}

보시다시피, 함수 계승 의 정의의 일부는 작은 정수에서 계승 된 결과입니다. 자신을 호출함으로써 숫자보다 작은 양수로 숫자를 곱한 다음 최종 결과를 반환 할 수 있습니다. 재귀 함수는 피보나치 수 또는 최대 공약수를 계산하는 것과 같은 다른 계산에 유용 할 수 있습니다.

재귀 논리를 사용하면 프로그래밍에 무한 루프를 생성하는 것을 포함하여 몇 가지 단점이있을 수 있습니다. 이러한 이유 때문에 프로그래밍에서 탈출 조건 (예 : do until)을 설정하면 무한 루프가 발생할 가능성을 줄이거 나 줄일 수 있습니다. 무한 루프가 발생하면 프로그램이 컴퓨터에서 많은 메모리를 사용하게되어 프로그램, 운영 체제 또는 컴퓨터가 작동하지 않을 수 있습니다.

탈출, 함수, 루프, 프로그래밍 용어