Computer Science/Algorithm

[Java] 팩토리얼 [Factorial] 구현

팩토리얼이란 팩토리얼이란 한글로 '계승'을 뜻하며 1에서 n까지의 모든 자연수를 곱하는 것을 의미한다. 팩토리얼은 ! 기호로 표기한다. ex. 3! = 1 * 2* 3 = 6 // 4! = 1 * 2* 3* 4 = 24 팩토리얼 구현 - 반복문 인자로 정수 n을 받음. 곱셈 연산의 결과를 저장할 result 변수 선언 후 1로 초기화 for문을 사용하여 초기식, 조건식, 증감식은 다음과 같이 작성함. 첫 번째 반복 : result = result * i(1) -> 1 * 1 두 번째 반복 : result = result * i(2) -> 1 * 2 세 번째 반복 : result = result * i(3) -> 2 * 3 ... n 번째 반복 : result = result * i(n) -> (n-1)!..

[Java] 재귀

재귀의 개념 컴퓨터 과학에서 재귀란 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻한다. 재귀 함수는 재귀적으로 구현된 함수를 의미하며, 재귀 호출은 함수 내에서 자기 자신을 호출하는 행위 재귀 함수에서 예외가 발생하지 않도록 중지 시킬 수 있는 조건을 기저 조건이라 한다. 재귀 함수 템플릿 // 일반적인 재귀 함수 템플릿 public type recursive(input1, input2, ...) { // Base Case : 문제를 더 이상 쪼갤 수 없는 경우 if (문제를 더 이상 쪼갤 수 없을 경우) { return 단순한 문제의 해답; } // recursive Case // 그렇지 않은 경우 return 더 작은 문제로 새롭게 정의된 문제 // 예1. someValue + recursive..