비망노트

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제입력 예제출력 10 3628800 0 1 ⭕ 풀이 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); System.out.println(factorial(num..

- 재귀 ( Recursion ) 재귀함수란? 자기자신을 다시 호출해 작업을 수행하는 것 이라고 할 수 있다. 주의해야할점은 자기자신을 계속 반복해서 호출하기때문에 해당 함수안에 기반조건을 구현해두어야한다. public int factorial(int x){ factorial(x); } 이런식으로 작성하게 된다면 무한반복이 불가피한 상황이 된다. 그래서 기저조건이 필요하다. 기저조건( Base case ) 위의 경우 계속 자기자신을 호출하게되므로 if문을 활용해 기저조건을 판별해내야한다. 간단하게 입력값에대한 factorial을 구하는 코드를 보자. public int factorial(int x){ if(x==0){ return 1; }else{ return x * factorial(--x); } } ..