데이터구조 6차시: Recursion을 이용한 피보나츠(Fibonacci) 수열계산과 하노이탑 Fibonacci 수열 계산하기. Fibonacci 수열은 무엇인가? 대충 이름은 들어봐서 알 것이다. 숫자들을 늘어 놓은 것이니 수열일테고,다만, 숫자들 사이에 특수한 관계가 있는 것인데,어떤 숫자든 자기 앞의 두 개 숫자의 합과 같아야 한다.이런 조건을 만족시키는 수열이 Fibonacci 수열이다.잠깐,Fibonacci 수열의 첫 번째와 두 번째 숫자는 모두 1이라는 것을기억합시다. Recursive함수를 이용하여 Fibonacci 수열 계산하기Fibonacci 수열을 계산하는 것은,recursion함수를 이용해서구현하는 것이 직관적이라서 쉽다. line 4-14: Fibonacci 숫자를 구하는 재귀함수이다.이 때 인수 n의 의미는 "n 번째" 숫자이다.그래서 fibo(1)은 첫 번째 Fibonac.. 더보기 이전 1 2 3 다음
