재귀함수와 반복함수

반복함수

int f(int n) { int i, s=1; for(i=n; i>=1; i--) s = s*i; return s; }

재귀함수

/*
단점
1. stack 개념 : 메모리부하 커진다.
=>stack에 쌓였다가 종료조건을 만나면, 역순으로 pop되며 계산되어지는 방식을 취한다.
2. 무한루프에 빠질 가능성이 크다.
3. 속도가 느리다.
*/
/*
장점
 => 코드의 간결성
*/

int F(int n) { if(n==1) return 1;// 재귀함수는 종료 조건이 필요하다. return n*F(n-1); }
<대표적인 예제( 피보나치 수열)>
#include <stdio.h> int f(int n) { int i,a,b,c; a=b=c=1; for(i=3 ; i<=n; i++) { c=a+b; a=b; b=c; } return c; } int F(int n) { if( n==1 || n==2) return 1; return F(n-1) + F(n-2); } main() { int n = 10; int s, s1; s = f(n); s1 = F(n); printf("%d, %d ", s, s1); }