1일1끄적

● 재귀? 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 떄 재귀적(rescursive)이라고 한다. 이러한 재귀의 개념을 사용하면 1부터 시작하여 2,3, ...과 같이 무한하게 이어지는 자연수를 아래처럼 정의할 수 있다 1. 1은 자연수다 2. 자연수 n의 바로 다음 수도 자연수다 재귀적 정의(recursive definition)에 의해 무한으로 존재하는 자연수를 위의 두 문장으로 정의 할 수 있다. 재귀를 효과적으로 사용하면 이런 정의뿐만 아니라 프로그램도 간결하게 할 수 있다. ● 팩토리얼 구하기 재귀의 사용예로 음이 아닌 정수의 팩토리얼(factorial)을 구하는 프로그램이 있다. 음이 아닌 정수 n의 팩토리얼(n!)은 다음과 같이 재귀적으로 정의할 수 있다. 1. 0!..