자바최대공약수구하기1 알고리즘 - 재귀 :: 유클리드 호제법(최대공약수), 피보나치, 팩토리얼 강의 소개 현재 수강하고 있는 멀티캠퍼스 k-digital 지능형 웹서비스 풀 스택 과정을 수강하며 적은 내용입니다. 교재로는 자료구조와 함께 배우는 알고리즘 입문 자바 편을 사용하고 있습니다. 재귀(recursive) 재귀 함수 어떤 함수 내부에 자기 자신 함수를 포함하고 있는 함수이다. 재귀 함수를 사용할 때, 조건문으로 종료 조건을 주거나(재귀 함수를 호출하지 않는 조건), 아니면 자기 자신을 계속 호출해야 한다. 재귀를 사용한 예제 코드 1. 팩토리얼 [재귀 함수 코드 구현] static int factorial(int num) { // num 변경하여 같은 메서드 계속 호출 System.out.println("===" + num + "일 때 factorial 시작==="); // 종료조건 if .. 2022. 1. 25. 이전 1 다음