my devlog;

재귀함수 구현 연습을 해볼 수 있는 간단한 문제 #include #include void hanoi_rec(int from, int mid, int to, int x) {//하노이 함수 if (x == 1) { printf("%d %d\n", from, to); } else { hanoi_rec(from, to, mid, x - 1); printf("%d %d\n", from, to); hanoi_rec(mid, from, to, x - 1); } } int main(void) { int n; scanf("%d", &n); int execution; execution = pow(2, n) - 1;//시행 횟수 출력 printf("%d\n", execution); hanoi_rec(1, 2, 3, n); ..

재귀(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..