이제는 알고리즘 중 재귀에 대해 알아보려고 한다. 재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴. 라는 뜻으로 쭉 안으로 들어갔다가 다시 원래 자리로 돌아온다는 느낌을 받으면 된다.public void recursion() { System.out.println("recursion!"); recursion();}계속 적 으로 자신을 호출하여 재귀를 하는 것을 재귀라고 합니다. 재귀라는 것은 문제를 가장 작은 단위로 쪼개서 해결하는 문제입니다.만약 1+2+3+4+5라면답은 : 5+f(4+3+2+1)이 될 것이고, 5+4+f(3+2+1) 이렇게 점점 내려갔다가 답을 끌고 올라와 정답이 될 것입니다.사실 재귀는 for문으로 모두 구현이 가능합니다. 재귀는 어떤 경우 사용하냐면1. 문제를 비슷한 구조의..