C언어 - 반복 함수와 재귀 함수

반복함수는

단순히 while 혹은 for문법을 이용하여 특정한 처리를 반복하는 방식으로 문제를 해결하는 함수

재귀 함수는

자신의 함수 내부에서 자기 자신을 스스로 호출함으로써 재귀적으로 문제를 해결하는 함수

재귀함수는 간결하고 직관적인 모습을 보일수도 비효율적인 모습을 보이는 양날의 검이다