거의 대부분의 프로그래밍 언어에는 반복문이라는 것이 존재한다.
대표적으로 for문과 while문 정도가 있을것이고, 그 형태와 특징은 각 언어별로 또 다르기도, 유사하기도 하다.
하지만 이러한 반복문을 사용하지 않고도 반복을 시키는 방법이 있는데, 바로 goto문을 잘 이용하는것...은 굉장히 위험한 방법일 수 있고, 대신 재귀함수라는 머리만 잘쓰면 안전한 방법이 있다.
재귀함수는 간단히 말하면 함수 내에서 자기 자신을 호출하는것으로, 호출된 이후 자기 자신을 한번 더 실행하는 과정이 반복되며 반복구조가 형성된다.
함수의 인수와 리턴값을 이용해 무한 반복이 일어나지 않게 조절하고, 반복 실행한 결괏값을 최초 호출된 위치로 보내는데, 이 과정을 생각하는것이 코딩을 처음 시작하거나 알고리즘에 대한 기초적인 이해가 부족하다면 조금 어려울 수 있다.
개인적으로는 초보자에게 추천하지 않고 싶은데, 재귀의 형태나 구조에 대해 이해했다 하더라도... 당장 나조차도 재귀를 쓰면서 실수를 꽤 자주하기 때문이다. 물론 이건 나 개인의 문제로 볼 수도 있겠지만... 항상 별 사소한거에서 실수해서 한참을 못찾았었기 때문에... 조심하라는 의미이다.
재귀의 구조 또는 원리에 대한 더 자세한 설명은 이 글을 읽어보면 이해하기 쉬울 것이다.
