# 재귀함수

20개의 포스트
post-thumbnail

[웹개발] 4주차 학습 후기

프론트엔드 워크플로우 HTML과 CSS를 학습했다. id와 class를 잘 나누어야 CSS를 사용하기 편하다는 것을 알게되었다. 그에 앞서 HTML을 보기좋게 최대한 간단하게 구성하는 것이 중요하다. 화면을 구상한다. 쓰기 영역, 읽기 영역 등 각종 영역을 나눈다. 각 영역을 HTML로 작성한다. 적절한 id 또는 class를 부여한다. CSS로 원하는...

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

10월 06 TIL 재귀적 사고 연습하기

누군가는 재귀를 자전거를 타는 것에 비유하기도 합니다. 다른 사람이 타는 것을 옆에서 지켜보면 꽤 쉬워 보이는데 막상 내가 타려고 하면 생각보다 잘 안 됩니다. 자전거를 잘 타는 방법은 계속 시도하고 연습하는 수밖에 없습니다. 재귀 역시 마찬가지입니다. 자연스러워질 때

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

10월 05 TIL 재귀의 이해 - 다르게 생각하기

이번 시간의 목표는 이 방법을 학습하고 연습하면서 다양하게 생각하는 능력을 기르는 것입니다.새로운 문제 해결 방법을 배우기 전에, 아래의 간단한 코딩 문제를 해결해 봅시다.문제. 자연수의 리스트를 입력으로 받아 리스트의 합을 리턴하는 함수 arrSum을 작성하세요.(자

2020년 10월 6일
·
0개의 댓글

[Javascript] 재귀함수를 이용한 배열 역순 배치(메서드체이닝)

재귀함수 마지막 코플릿 문제를 풀다가 너무 안 풀려서 레퍼런스를 봤는데, concat을 이용해 기존 배열을 역순으로 리턴하는 걸 알게 됐다...근데 레퍼런스를 봐도 이해가 가지 않는 부분이 있었다.내가 생각했을 때는근데 브라우저 콘솔에 쳐봤을 때의 결과값은 역순이 맞길

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

[TIL] 2020/08/20

Today, I Learned 재귀(Recursion)에 대해서 학습

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

[Algorithm] 퇴사하겠습니다 BOJ 14501(퇴사)

BOJ 14501 퇴사 문제를 재귀함수를 활용하여 풀어보겠습니다. 너 재귀 문제있어?

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

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리3

안녕하세요 :)이번 포스팅은 알고리즘에 대한 마지막 포스팅입니다. 앞에서 정리했던 정렬 알고리즘과 검색 알고리즘의 실행 시간을 Big O와 Big Ω 표기법으로 정리해보고 재귀함수와 병합 정렬에 대해 포스팅 하겠습니다. \*\*CS50 강의에서 제공하는 CS Sand

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

[백준] 11729: 하노이 탑 이동 순서

'11729- 하노이 탑 이동 순서' 문제로 이동! 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에

2020년 7월 30일
·
0개의 댓글

[백준] 2447: 별 찍기10

'2447- 별 찍기10' 문제로 이동! 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는

2020년 7월 30일
·
0개의 댓글

[백준] 10870: 피보나치수5

'10870- 피보나치수5' 문제로 이동! 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된

2020년 7월 30일
·
0개의 댓글

[백준] 10872: 팩토리얼

'10872- 팩토리얼' 문제로 이동! 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.첫째 줄에 N!을 출력한다.

2020년 7월 30일
·
0개의 댓글

[JavaScript] 재귀함수 기본개념 알기 (Recursive Function)

재귀: (명사) 원래의 자리로 되돌아가거나 되돌아옴. \-네이버 국어사전 Recursive: (adj.) involving doing or saying the same thing several times in order to produce a particular res

2020년 6월 26일
·
0개의 댓글

[JS/Algorithm] 재귀함수: 개념

개요 재귀 : 어떤 함수가 스스로를 호출하는 것.

2020년 4월 17일
·
0개의 댓글
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개의 댓글