재귀(recursion) : -> 함수가 자기 자신을 다시 호출하는, 재귀 호출을 이용하는 방법. 불필요한 호출을 하게 되는 경우가 있음. 반복(iteration) : -> for문, while문, repeat문 등의 반복문을 이용. 재귀보다 수행속도가 빠르고 효율적이지만 문제 자체가 재귀적인 경우에는 프로그램 작성이 어려울 수 있음. but, 대부분의 재귀는 반복문을 사용해 작성할 수 있음. 1. 팩토리얼 함수 - 반복적 정의와 프로그램 n! = 1 if n = 0 n! = n x ( n - 1 ) x ( n - 2 ) x ··· x 1 if n > 0 int factorial_iter(int n) { int i, fact = 1; for (i=n; i>0; i--) fact = fact * i; re..