알고리즘 점화식(등차수열, 팩토리얼, 피보나치 수열)
점화식(재귀식) 점화식, 재귀식이란 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식을 말한다. 대표적인 점화식에는 등차 수열, 등비수열, 팩토리얼, 피보나치 수열이 있다. 등차 수열 : F(n) = F(n - 1) + a 등비수열 : F(n) = F(n - 1) * a 팩토리얼 : F(n) = F(n -1 ) * n 피보나치수열 : F(n) = F(n - 1) + F(n - 2) 등차수열 for 반복문을 활용한 등차수열 알고리즘이다. function forloop(첫항, 공차, N번째){ let N번째항 = 0; for(let i =1; i 3 } recursive(3,2,5) // 11 아래는 수학 공식을 가지고 구현한 식이다. function forloop2(첫항, 공차, N번째)..
2022. 8. 14.
