순간을 기록으로

문제 유형 재귀 풀이 방법 재귀 문제는 다음과 같이 푼다. 재귀 함수는 반드시 1.탈출문 2.함수 안에서 자신 메소드 호출 두 가지가 필요하다. 그리고 이 두가지는 if - else 구조를 사용해서 풀어야한다. 코드 import java.util.Scanner; public class Main { public int factorial(int n) { if (n == 1) // 탈출문 return 1; else return n * factorial(n-1); // 자기 자신 호출 } public static void main(String[] args) { Main T = new Main(); Scanner in = new Scanner(System.in); int n = in.nextInt(); Syste..