팩토리얼 (재귀)
문제
자연수 N의 팩토리얼값을 출력하기.
ex) N=5 , answer = 120
나의풀이
import java.util.*;
class Main2 {
public int DFS(int n) {
if(n==1) return 1;
else return n*DFS(n-1);
}
public static void main(String[] args) {
Main2 T = new Main2();
System.out.println(T.DFS(5));
}
}
풀이방법
가장 마지막에 실행된 DFS(1)부터 차례대로 올라간다.
DFS(1)은 1을 return하고 DFS(2)에 21이 담긴다.
DFS(2)는 2를 return하고 DFS(3)에 23이 담긴다.
.
.
.
DFS(4)는 24를 return하고 DFS(5)에 담긴다.
최종적으로 담긴 값이 출력된다.
Author And Source
이 문제에 관하여(팩토리얼 (재귀)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@zmdals/팩토리얼-재귀저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)