[JAVA] - 등차수열, 등비수열, 피보나치, 팩토리얼, 하노이탑 - 재귀와 반복
재귀와 반복을 이용하여 등차수열, 등비수열, 피보나치, 팩토리얼, 하노이탑 구하기 예제1. 재귀자신을 호출함으로써 문제를 해결하는 방식입니다.문제를 부분 문제로 나누고, 부분 문제에 대해 동일한 알고리즘을 사용하여 해결하는 분할 정복법의 일종입니다.종료 조건을 만족할 때까지 자신을 호출합니다.함수 호출 스택에 추가 비용이 들어가기 때문에 과도한 재귀 호출은 스택 오버플로우를 유발할 수 있습니다.Top-Down 방식은 주로 재귀적인 접근 방식을 사용하며, 문제를 작은 문제로 쪼개고 결합하여 전체 문제으 해를 구합니다.2. 반복반복문을 사용하여 문제를 해결하는 방법입니다.코드가 좀 더 복잡할 수 있으나, 스택 오버플로우 문제에 상대적으로 자유롭습니다.Bottom-Up 방식은 주로 반복적인 방식을 사용하고, ..
2024. 10. 7.
