template meta programming
-
테크니컬 인터뷰 단골손님, 피보나치 수열 계산하기소프트웨어 & 잡다 2015. 2. 24. 09:09
요즘 인터뷰 질문들 훑다보니, 초반 웜업용 질문으로 피보나치 수열 값 구하는 코드가 심심치 않게 나온다. 그도 그럴것이, 연산 자체가 매우 간단하면서도 네가지 각기 다른 방법으로 작성 할 수 있기 때문이 아닌가 싶다. 첫재로, recursive 방식으로 구현한 코드.12345unsigned fibo_rec(unsigned n) { if(n == 0) return 0; if(n == 1) return 1; return fibo_rec(n-1)+fibo_rec(n-2);}Colored by Color Scriptercs 둘째로, iterative 방식으로 구현한 코드.1234567891011unsigned fib_itr(unsigned n) { if (n == 0) return 0; unsigned prev..