전체태그 보기

#재귀 (5개의 포스트)

junyong92
피보나치 수열의 n번째 수를 구하는 문제. 재귀(Recursion)를 이용해 아래로 내려가는 Top-Down 방법과 0번째 부터 n 번째 까지 더해가며 구하는 Bottop-Up 방법을 사용했다. 재귀를 사용하여 풀었을 때 답은 구해졌지만, 실행 시간이 오래 걸려서 테스트를 하나 통과하지 못했다. 요구 시간은 0.1 이었고, 재귀를 이용한 풀이는 0.368초...
yhe228

재귀 복습

2019년 10월 14일0개의 댓글
Recursion Recursion은 Function이 스스로를 내부에서 부르게 하여 문제를 해결하는 기술이다. 이렇게 하면 소량의 처리만 완료하고 나머지 문제를 재귀 호출에 위임할 수 있다. - 함수를 스스로 호출하는 것 - 재귀는 반복할 구문을 함수 단위로 분리해, 특정 조건이 만족할 때 까지 실행하는 패턴으로 볼 수 있습니다. - 재귀는 무한 반복을...
yhe228

재귀 - Recursion

2019년 10월 1일0개의 댓글
재귀함수 - 함수를 스스로 호출하는 것 - Programming Concept - 재귀를 작성할때는 무한루프를 돌지않게 탈출조건을 만들어야함.
mushyou

Javascript 재귀함수 최대 한도

2019년 8월 9일2개의 댓글
js에서의 최대 한도는 다음과 같은 함수를 이용해서 구할 수 있다. 꼬리 재귀 함수다. javascript에서는 함수 스택이 부족할 때의 오류를 try catch 문으로 처리할 수 있으므로 위와 같은 코드로 측정이 가능하다. 오류가 나지 않을 시 n에 1씩 더해 가면서 리턴 값을 1씩 늘린다. 오류가 날 시에는 n을 반환해 꼬리재귀로 그 n이 그대로...