[Algorithm] 순환(recursion) 알고리즘

public class Recursion {
    public static void main(String[] args) {
        int n = 4;
        func(n);
    }
    
    public static void func(int k) {
        if(k <= 0)
            return;
        else {
            System.out.println("Hello...");
            func(k-1);
        }
    }
}

• 순환(recursion)이 항상 무한루프에 빠지는 것은 아님.
  • Base case: 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 한다.
  • Recursive case: recursion을 반복하다보면 결국 base case로 수렴해야 한다.

 

• 1-n까지의 합

•  

 

• Fibonacci Number

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

 

• 이 밖에 최대공약수를 구하는 예제가 있다.