피보나찌 썸네일형 리스트형 피보나치 수열 비재귀방법으로 풀기 - Fibonacci number without recursion 피보나치 수열 재귀함수 이용하지 않고 비재귀로 하는방법 좀 알려주세요~~ 일단 재귀함수 이용하는건 했는데 비재귀는 어떻게 해야되는지 모르겠네요.. 더쉬울줄알았는데.. // 제가 작성한 피보나치 재귀함수 이용 버전입니다. Stack을 사용하면 됩니다 ○ 재귀함수를 없애는 가장 기본적인 방법은 Stack을 사용하는 것입니다. 재귀함수 자체가 실제로는 함수 Stack에 차곡차곡 결과값을 쌓고 있는 것입니다. 실제 Stack을 이용해서 값을 저장하면 그만입니다. ○ 특히 피보나치수열의 경우는 진짜 Stack을 쓸 필요도 없고, Stack 처럼 동작하는 Array면 됩니다. 제 코드에서도 Pop() 함수는 작성을 했지만, 막상 부르는 곳이 없습니다. 지우기도 귀찮아서 일단 남겨둡니다. ○ 참고로, 이 피보나치 수.. 더보기 이전 1 다음
