재귀함수

재귀함수 : 정의 단계에서 자신을 재참조 하는 함수

목표하는 값을 얻기 위해 메서드 실행 중 자신을 다시 호출해 작업을 수행함

 

ex)피보나치 수열을 재귀함수를 이용해서 구하기

public class Test {
	public static void main(String[] args) {
		int n = 10;
		System.out.println(fibo(n));
	}
	
	public static int fibo(int n) {
		if(n==0) return 0;
		else if(n==1 || n==2) return 1;
		else return fibo(n-1)+fibo(n-2);
	}
}