C언어 회귀함수가 어려운데 잘 정리된 책이나 사이트가 있을까요?

Question

C언어 독학으로 공부하고 있는데 회귀함수 부분에서 팩토리얼을 계산할 때 사용하는데 이해가 잘 가지 않아서요

간단하게 팩토리얼 계산을 위한 함수만 작성하시고 그거로 설명해주시면 감사하겠습니다

Answer 1

처음 회귀함수(재귀함수)를 배우게 되면 조금 어려운 부분이 있습니다.

알고보면 그렇게 어려운것은 아닌데 처음에 이해하기까지 어렵다보니 꼭 봐야하는 것이 아니라면 좀더 프로그래밍에 대해서 익숙해진 이후에 보는 것도 나쁘지는 않습니다.

개인적으로는 재귀함수가 잘 이해가 가지 않으면 재귀를 사용하지 않고 반복문을 사용해서 바꿔보는 것을 해봅니다.

그이후에 반복되는 부분을 함수로 변환해보고 그다음 재귀로 변환해보는 방법으로 이해를 하고 있습니다.

재귀로 만들수 있는 것은 대부분 반복문으로도 만들수가 있습니다.

당장 너무 어렵다면 여기에 너무 많은 시간을 투자하는 것보다는 다음에 좀더 공부하는 것으로 하는게 어떠할까 합니다.