[JAVA/알고리즘] factorial 팩토리얼
코드 알아보기
오늘은 factorial 를 코드를 통해서 알아보도록 하겠습니다.
5! = 5 * 4 * 3 * 2 * 1
을 만족하는 것이 팩토리얼( ! ) 입니다.
코드를 보겠습니다.
public class factorial {
public static void main(String[] args) {
int n = 1;
int result = 0;
int end = 5;
for(int i = n; i <= end; i++) {
result = factorial2(i);
System.out.println(i + "! = " + result);
}
}
public static int factorial1(int n) { // 기본
int p = 1;
for (int i = 1; i <= n; i++) {
p = p * i;
}
return p;
}
public static int factorial2(int n) { // 재귀
if(n <= 1) {
return n;
}else {
return factorial2(n-1) * n;
}
}
}
factorial1 함수는 기본적으로 for문을 이용하여 1~n 까지의 곱을 구하는 방법입니다.
factorial2 함수는 재귀함수(자기 자신을 부르는 방법)을 이용하여 n ~ 1 까지의 곱을 구합니다.
n = 3이라면 factorial2(1) * factorial2(2) * 3
이 되겠네요
ㄴ 1 factorial2(1) * 2
이상으로 포스팅을 마치겠습니다.
도움이 되었다면 공감 + ♥ 감사합니다!
