C/알고리즘
재귀함수 - 피보나치 수열
# include int fibonacci(int num); int main() { int num,i; scanf("%d",&num); for(i = 1; i 2) return fibonacci(num-1) + fibonacci(num - 2); else return 1; } // 재귀 호출 단점 /* stack에 중복된 데이터 값이 쌓인다 -> 메모리 낭비. (함수 프로그램도 같이 쌓인다.) 재귀 호출 사용시 메모리를 비효율적으로 사용한다. */ ** 재귀 함수는 장단점이 있다. 확실히 알 것,
2020. 7. 28. 19:41
최근댓글