전체태그 보기

#피보나치 (5개의 포스트)

재귀함수는 왜 어려울까?
skyepodium

재귀함수는 왜 어려울까?

2020년 1월 1일0개의 댓글
혹시, 다음에 해당하시나요? 1. 공부하다가 재귀가 나오면 퍽 하고 숨이 막히고, 어지럽다. 2. 재귀를 사용하면 불안해서 반복문을 사용한다. 3. 내가 짠 재귀는 무한히 호출될것 같다. 4. 어떤 값을 반환해야할지 모르겠다. gvsc (1).png 역시 for문이 짱이지 지금부터, 다음 3가지에 초점을 맞추고, 재귀를 쉽게 알아볼께요 1...
wnaks0126

2019 winter PS --version DP(day 1)

2019년 12월 23일0개의 댓글
백준 2748, 1003, 1904. (스포를 조금 하자면 셋다 Fibonacci 관련 문제임). 1) 2748 Just Fibonacci문제. Recursion 방식으로 하면 Time Complexity에 문제가 있으니 DP방식으로 풀면 좋음. https://github.com/JangJuMan/2019-winter-PS/blob/master/...
junyong92
피보나치 수열의 n번째 수를 구하는 문제. 재귀(Recursion)를 이용해 아래로 내려가는 Top-Down 방법과 0번째 부터 n 번째 까지 더해가며 구하는 Bottop-Up 방법을 사용했다. 재귀를 사용하여 풀었을 때 답은 구해졌지만, 실행 시간이 오래 걸려서 테스트를 하나 통과하지 못했다. 요구 시간은 0.1 이었고, 재귀를 이용한 풀이는 0.368초...
Erlang - 04. Functions
rajephon

Erlang - 04. Functions

2019년 4월 21일0개의 댓글
Photo by Farzad Nazifi on Unsplash 이 포스트는 개인 블로그에 동시 개제중입니다. 지난 포스트 Erlang - 03. Lists에서 리스트에 대해 알아봤습니다. 이번 시간은 모듈과 함수에 대해 알아보고 패턴 매칭, 리스트 등 지금까지 배워온 것들을 활용해봅시다....
7 Surprising Things I Learned Writing a Fibonacci Generator in JavaScript
cadenzah
피보나치 수열 제너레이터로 알아보는 ES6 Generator