[Java][알고리즘]Recursion의 개념1

오늘부터 알고리즘 책과 Youtube 및 Kocw 사이트의 강의를 보고 알고리즘 공부를 시작합니다!! 오늘은 Recursion에 대해서 공부해보겠습니다. Recursion은 반복, 재귀로 많이 알려진 알고리즘인데요 자기 자신을 다시 호출하는 함수(메서드)를 의미합니다 기본구조는 위 사진입니다. 하지만 위 사진의 코드는 치명적인 단점을 가지고 있습니다. 바로 코드가 무한루프에 빠진다는 점이죠! 종료조건(Base case)와 반복조건(recursion case)로 안 나눠져있기 때문입니다. 정확히 따지면 종료조건이 없어서 무한루프에 빠진다고 할 수 있습니다. 다시 한번 코드를 짜봅시다. 이렇게 짜면 Hello...가 4번만 출력되고 종료가 됩니다.! 그래서 재귀는 적어도 하나의 종료조건이 있어야 한다는 조건..