재귀1 JAVA - 자료구조 재귀함수, Recursion # 재귀함수란 ?? 재귀하다 : 원래의 자리로 되돌아가거나 되돌아오다. 재귀는 위와 같은 사전적 의미가 있습니다. 이처럼 다시 되돌아오는, 즉 특정 함수에서 자기 자신을 호출하면서 반복하며 문제를 해결합니다. 문제를 해결하기 위해서는 기존 문제에서 더 작은 단위로 쪼개면서 반복을 해줍니다. 예를 들어보겠습니다. 10factorial 을 구해봅시다. f(10 ) = 10 ! 10factorial, 10! = 10 * 9 * 8 * 7 * ... * 2 * 1 입니다. 9factorial, 9! = 9 * 8 * 7 * ... * 2 * 1 입니다. 그러면 10! 은 10 * 9! 으로 줄일 수 있습니다. 이 과정을 반복한다면 10 ! = 10 * 9! 10* (9! = 9 * 8!) 10 * 9 * (8!.. 2023. 1. 12. 이전 1 다음
