# 재귀함수

6개의 포스트
post-thumbnail

TIL(20.03.10) 시간복잡도,JSON.stringify

시간복잡도란 알고리즘을 이루고 있는 연산들이 몇번이나 수행되는지를 숫자로 표시하는 방식이다예를 들어서 입력 n번에 대해서 프로그램A의 연산은 3n+2번이고 프로그램 B는 연산 5n^2+2번일 경우이 시간 복잡도를 이용해서 프로그램 A가 더 효율적이라는 것을 알 수 있다

2020년 3월 10일
·
0개의 댓글
post-thumbnail

재귀함수

뜻은 사전 참조.직접 재귀 = 자기가 자기 자신을 호출간접 재귀 = 함수 a가 함수 b를 호출하고 b는 a를 호출 최대 공약수를 구하는 방법이다.예를 들어 22와 8의 최대 공약수를 구한다고 하면 다음 그림과 같이 직사각형을 더 작은 변을 한변으로 하는 정사각형으로

2020년 3월 4일
·
0개의 댓글

try - catch with 재귀호출 + return value "변수의 scope"

사용자로 부터 입력을 받는 두 메서드에 중복된 코드를 줄이는 것이 목표 다음과 같이 사용자 입력을 받는 부분과 변수에 값을 저장하는 부분을 분리하였다. inputProperType() 메서드에서 사용자 입력값의 타입이 적절한지 확인 후, 적절한 입력값인 경우 입력값을 반환하고, 아닌 경우 발생한 에러를 내부의 catch에서 받아 문구를 출력 후, 재귀 ...

2020년 2월 8일
·
0개의 댓글
post-thumbnail

재귀함수는 왜 어려울까?

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

2020년 1월 1일
·
0개의 댓글

재귀함수(Recursive Method)

Part 1. 순환(Recursion)의 개념과 기본 예제 1 재귀함수란 자기 자신을 호출하는 함수. but, 항상 무한루프에 빠지는 것은 아님. recursive method의 기본 구성 → base case : 재귀 호출에서 빠져나가기 위한 경우 ex) `if(n0) → X의 n승 X의 0승 = 1 ...

2019년 10월 22일
·
0개의 댓글

Brute force

재귀호출 > 단순히 중첩문을 반복하는 것에 비해 코드 수정이 용이해서 재활용 가능성이 높다. > 재귀 함수의 종료를 위해 기저 사례를 선택해야한다. 재귀 함수가 가장 깊숙한 곳으로 들어간 경우, 재귀 함수의 목적을 달성한 경우, 반드시 지켜야 하는 특정 조건을 위배한 경우 더 이상 함수가 호출될 필요가 없기 때문에 함수가 반환되도록 해주는 것이다. >...

2019년 6월 25일
·
0개의 댓글