유클리드 호제법

재귀함수(Recursion) Feat.팩토리얼, 유클리드 호제법

재귀함수는 무엇인가? 재귀함수란 한 함수에서 자신(함수)을 다시 호출하여 반복적인 작업을 처리하는 것에 목적을 둔 가진 함수이다. 일반적으로 사용하는 for문과 while문 같은 반복적인 코드를 특정 조건아래 사용하는 반복문들은 재귀함수로 표현이 가능하며 반대로 재귀함수를 반복문으로도 표현이 가능하다. 일반적인 반복문과 마찬가지로 무한 루프가 되지 않게 종료 조건을 설정하는 것이 중요하다. 먼저 예시로 주어진 숫자부터 1까지의 총합을 구하는 것을 예를 들어보자 public class Test{ public static void recursionTotalSum(int num){ if(num