순간을 기록으로

개요 알고리즘 문제를 풀다 보면 반복적인 규칙이 있는 문제가 있습니다. 이런 문제들은 재귀 함수를 이용해서 풀 수도 있고, 반복문을 이용해서 풀 수 있습니다. 대표적인 문제가 팩토리얼 문제입니다. 입력으로 순서가 주어지면 팩토리얼 값을 구하는 방법은 다음과 같이 재귀함수를 이용해서 풀 수 있고 반복문을 이용해서 풀 수 있습니다. 팩토리얼 문제를 푸는 2가지 방법 - 재귀, 반복문 public class Solution { public static int factorialUsingRecursion(int num) {// 재귀 if (num == 0) return 1; else return num * factorialUsingRecursion(num - 1); } public static int factor..