팩토리얼 썸네일형 리스트형 [백준 10872번] 팩토리얼 팩토리얼 구하기 실패 코드 이전 문제와 동일하게 클래스명으로 인한 컴파일 에러 성공 코드 더보기 Chapter 05. 재귀 알고리즘 chapter 05 - 1 재귀의 기본 재귀 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의하는 것 - 재귀를 효과적으로 사용한다면 프로그램, 정의를 간결하게 할 수 있음 - 직접 재귀 (direct) : 내부에서 자신과 같은 메서드 호출 - 간접 재귀 (indirect) : a가 b를 호출하고 b가 다시 a를 호출하는 구조 - 풀어야 할 문제, 계산할 메서드, 처리할 데이터 구조가 재귀로 정의되는 경우 가장 알맞음 팩토리얼 구하기 - 재귀적 정의 ① 0! = 1 ② n > 0인 경우 n! = n X (n - 1)! 유클리드 호제법 - 두 정수의 최대공약수(greatest common divisor) 구하기 - 두 수를 직사각형의 각 변이라고 가정하여 짧은 변으로 하는 정사각형으로 분할.. 더보기 이전 1 다음
