[기초수학] 점화식과 재귀함수

1. 점화식

---

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

 

 

 

---

 

 

 

(1) 점화식 예제 문제

• 1,1,2,3,5,8,13,...의 n번째에 위치한 수 구하기

int n = 6;
int result = 0;
int a1 = 1;
int a2 = 1;

if (n<3) {
	result = 1;
} else {
	for (int i = 2; i < n ; i++) {
    	result = a1 + a2;
    }
}

 

 

 

 

---

 

 

 

2. 재귀함수

---

• 어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식
• 반드시 종료조건 필요

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

 

 

 

---

 

 

 

(1) 재귀함수 예제 문제

• 팩토리얼 구하기

public static int factorial(int n) {
	if (n==1) {
    	return 1;
    } 
    return n * factorial(n-1);
}