factorial1 [JAVA] 자연수 n의 계승(factorial) 계산 자연수 n의 계승(factorial) 계산은 재귀 알고리즘으로 작성할 수 있다. 시간복잡도 O(N) 알고리즘 F(n) if (n = 0) return 1 else return F(n-1) * n JAVA public class ComputeFactorial { public static void main(String[] args) { int answer; int n = 10; answer = factorial(n); System.out.println(n + "의 계승 = " + answer); } public static int factorial(int n) { if (n == 0) return 1; else return n * factorial(n - 1); } } 2021. 12. 6. 이전 1 다음