점화식과 재귀함수

점화식 (Recurrence)

- 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식 (ex. 피보나치 수열)

- Stream의 reduce 사용하면 좋을 듯?

 

재귀함수

- 어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식

반환타입 함수이름(매개 변수){
	종료 조건
    ...
    함수 이름(...)
}

 

연습 ) 재귀함수로 최대 공약수 구하기

int gcd(int a, int b){
	if(a % b == 0){
    	return = b;
    }
    return gcd(b, a % b);
}