반응형 점화식1 점화식이란 무엇인가? 점화식이란? 수학에서 점화식(漸化式) 또는 재귀식(再歸式, 영어: recurrence relation)이란 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식이다. 프로그래밍에서 어떤 함수 안에서 자기 자신을 다시 호출하는 함수를 재귀함수라고 한다. 이때 호출하는 함수 그 자체와 재귀적으로 호출되는 함수 사이에는 어떤 상관관계가 있기 마련이다. 아래의 점화식은 이웃하는 두 개의 항 사이에 성립하는 관계에 대한 것을 말하고 있다. an과 an + 1이 인접한 항이라고 할 때, 어떤 함수를 an에 씌워 an +1 이라는 결과를 얻을 수 있다면 함수 f가 수열 {an}의 점화식이 된다. 피보나치수열을 만들 때의 재귀식을 간단히 하면 다음과 같다. function fibonacci(n) { if.. 2024. 3. 5. 이전 1 다음
