HOME
PROJECT
STUDY
PHOTO
Team
Personal
Language
Framework
Duplicate
Share
HOME
PROJECT
Team
Personal
STUDY
Language
Framework
PHOTO
점화식과 재귀함수
1.
점화식(Recurrence)
a.
어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식
i.
예시) 피보나치 수열
1
,
1
,
2
,
3
,
5
,
8
,
13...
1,1,2,3,5,8,13...
1
,
1
,
2
,
3
,
5
,
8
,
13...
F
(
1
)
=
F
(
2
)
=
1
,
F
(
n
+
2
)
=
F
(
n
+
1
)
+
F
(
n
)
F(1)=F(2)=1, F(n+2)=F(n+1)+F(n)
F
(
1
)
=
F
(
2
)
=
1
,
F
(
n
+
2
)
=
F
(
n
+
1
)
+
F
(
n
)
2.
재귀함수
a.
어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식
반환타입 함수이름(매개변수)
{
종료조건 ... 함수이름(...)
}
LaTeX
복사