재귀

· Language/C
K-보나치 (K-bonacci)​K-보나치는 피보나치 함수를 아주 조금 확장한 형태이다.K-보나치 수열의 정의는 다음과 같다.If n>kFn = Fn-1 + Fn-2 + … + Fn-kelseF1 = F2 = F3 .. = Fk = 1​피보나치 수열은 K=2인 경우이고4-보나치 수열은 아래와 같다.If n>4Fn = Fn-1 + Fn-2 + Fn-3 + Fn-4 elseF1 = F2 = F3 = F4 = 1​K-보나치 수열의 n번째 값을 구하는 프로그램은 recursion(재귀)를 이용하면 쉽게 코드를 구현할 수 있다.K값은 고정되어 변하지 않지만 n번째값을 구하기 위해1~n-1까지의 합을 구하면 되기 때문에 n값을 변화시키는 재귀함수가 필요하다.​     코드#include int k_bonacci(i..
aeeazip
'재귀' 태그의 글 목록