꿈꾸며 개발하기

재귀란? 어떤 사건이 자기 자신을 포함하고 있거나 또는 자기 자신을 사용하여 정의하고 있을 때 이를 재귀적(recursive)이라고 합니다. 재귀적 정의를 사용하여 무한으로 존재하는 자연수를 정의한다면 - 1은 자연수입니다. - 자연수 n의 바로 다음 정수도 자연수입니다. 재귀를 효과적으로 사용하면 이런 정의뿐만 아니라 프로그램도 간결하게 작성할 수 있습니다. 팩토리얼 구하기. 재귀를 사용한 예로 가장 먼저 음이 아닌 정수의 팩토리얼(factorial) 값을 구하는 프로그램을 살펴봅시다. 음이 아닌 정수 n의 팩토리얼은(n!) 다음과 같이 재귀적으로 정의할 수 있습니다. - 0! = 1 - n > 0 이면 n! = n * (n-1)! 즉, 5! 은 5 * 4! 이고 4! 은 4 * 3! 입니다. impo..

시작하며. 순열은 코딩 테스트에서 여러가지 유형으로 응용되어 나온다. 개념을 확실히 알고 넘어가기 위해 정리하고자 한다. 순열을 이해하기 전에 팩토리얼을 먼저 알아보자. 팩토리얼(Factorial). 팩토리얼은 양의 정수 n에 대해 1부터 n까지의 모든 정수를 곱한 값 n 팩토리얼은 n!으로 표기한다. // 1에서 n까지의 모든 자연수의 곱 (n!) 1! = 1 2! = 2 X 1 3! = 3 X 2 X 1 n! = n(n-1)(n-2) ... X 1 public class Permutation0603 { public static void main(String[] args) { // 팩토리얼 int n = 5; int result = 1; // 반복문으로 구현하기 for (int i = 1; i = n ..