[이산수학4-4]Recursive Algorithms(재귀 알고리즘)

재귀 알고리즘(Recursive algorithm) - 재귀 함수를 사용하는 알고리즘이다. 이때, 재귀함수란 정의될 때 자기자신을 정의하는 함수를 의미한다. - 재귀 알고리즘은 수학적 귀납법이랑 그 궤를 같이하기 때문에 매우 직관적이면서도 powerful한 알고리즘입니다.

다만, Computer에서 사용할 때는 그 stack overflow같은 issue가 있어 한계가 명확합니다. 재귀 알고리즘의 예시(Examples of recursive algorithm) ▷ 팩토리얼(Computing n Factorial) - 팩토리얼은 n!

= n * (n-1) * (n-2) * ... * 1의 규칙을 따릅니다. - 이때 n! = n * (n-1)!

인 것은 자명한 사실입니다. 이러한 규칙을 따라 재귀 알고리즘을 작성하면 다음과 같습니다. ▷ 타일링 문제(Tiling a Deficient Board with Trominoes) - 과거 수학적 귀납법을 다루면서 언급했던 A tiling pr...

요청 처리 중입니다...

[이산수학4-4]Recursive Algorithms(재귀 알고리즘)

등록된 다른 글