[Algorithm] recursive을 이용 factorial

[fibonacci number]
Ex]0+1+1+2+3+5+8+13
                                   
n= 6;
fibonacci(n) =  8

public int fibonacci(int n){
 if(n<2)
return n;
 else
return f(n-1) + f(n-2);
}


최대공약수[Euclid Method]
public static int gcd(int m, int n){
if(m<n){
int tmp = n; m=n; n=tmp;
}
if(m%n==0)
return n;
else
retrun gcd(n,m%n);
}

더 간단한 버전
public static int gcd(int m, int n){
if(n==0)
return m;
else
return gcd(n,M%n);
}



-모든 반복문은 recursive로 표현할 수 있다