요우의 내맘대로 블로그

#include "stdio.h" #define MAX 10 int arr[MAX] = {1,2,3,4,5,6,7,8,9}; int sum(int st, int ed) { if(st == ed) { return arr[st]; } else return sum(st, ed-1) + arr[ed]; } void main() { printf("sum : %d ", sum(0, MAX-1)); } 위 소스코드는 흔하디 흔한 1~10 까지 더해주는 프로그램이다. 대부분 이 프로그램을 코딩할 때 for문을 사용하지만 이 코드에서는 재귀함수(Recursion)가 사용되었다. 문제해결기법 강의 교수님이 말하길 재귀함수는 프로그래밍에 있어 가장 중요한 부분 중 하나이며, 이에 익숙해지기 위해서는 모든 문제에 대해 그 해..