[Java] 반복 함수, 재귀 함수

[Java] 반복 함수, 재귀 함수 반복 또는 재귀 함수는 DP, DFS, BFS 등의 알고리즘에서 흔히 쓰이는 함수이다. 수학적 감각이 약간 필요한 친구라고 할 수 있겠다. 자기 자신을 또 호출하는 재귀함수는 처음에 볼 때는 이해하기 어려운 측면이 있는데, 누가 호출되고, 언제 그 계산이 되는지를 생각해보면 쉽게 이해할 수 있다. 이 두 가지 함수를 이해하기 위해서는 '팩토리얼'과 '피보나치'를 구현해보면 된다. 1-(1). 팩토리얼 반복문 사용 // 반복문 활용 public static int factorial(int number) { int sum = 1; for(int i = 2; i < number; i++) { sum *= i; } return sum; 팩토리얼은 n!으로 나타내며, 1부터 n..

원문링크 : [Java] 반복 함수, 재귀 함수