[JAVA] 자연수 n의 계승(factorial) 계산

[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); } }

from http://pekahblog.tistory.com/178 by ccl(S) rewrite - 2021-12-06 05:02:20