# 재귀

38개의 포스트

[TIL]재귀함수에 대한 간단정리

재귀란 을 말한다.recursive vs Iterative보통 recursive와 Iteraive가 많이 비교되곤한다. Iterative는 반복적인 뜻을 담고있다. 즉 우리가 사용하는 for문이나. forEach문 같은 반복연산을 의미한다.재귀호출을 이용하기위해서는 스

3일 전
·
0개의 댓글

하루5분코딩"재귀"

이걸 바탕으로 식을 쓰면재귀는 보통 구조가 같고 더 작은 문제로 나눠질때 사용한다.

4일 전
·
0개의 댓글
post-thumbnail

[JS] 재귀(recursion)

재귀(recursion) 어떤 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하는 방법을 재귀(recursion)라고 한다. 함수를 자바스크립트 코드로 구현하다가, 실행과정 중에 자기 자신을 호출하기도 하는데 이러한 호출 방식을 재귀

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

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

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

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

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

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

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

재귀

재귀는 언제 사용하는게 좋을까?1.주어진 문제가 (구조는 비슷하고) 더 작은 문제로 나뉘어 질 수 있는 경우2.중첩된 루프가 많거나 중첩의 정도(number of loops)를 미리 알 수 없는 경우일반적인 재귀 함수의 템플릿

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

알고리즘 스터디 1주차(브루트포스 - 순열, 재귀)

Brute Force Algorithm 순열 14889번: 스타트와 링크 : 전체 그림이 그려졌던 문제이긴 했지만, 런타임 에러도 났고, 에러를 고친 이후에도 오답이었다. 런타임 에러의 원인은, 이차원 벡터를 잘못된 형태로 선언했기 때문이다. 일반적인 vector는

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

JS문제풀이_8.재귀

1\. 변수와 자료형    1-1. 함수의 리턴    1-2. 2\. 조건문    2-1. 3\. 문자열4\. 반복문5\. 배열6\. 객체7\. 고차함수8\. 재귀9\. Algorithm Basic \*\*\*매일 문제를 풀면서, 정확하게 알지 못했던 부분들을 다시

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

하노이의 탑 (python)

재귀함수의 기본중의 기본문제

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

구체수학: 1장 - 재귀적인 문제들 part1

1 재귀적인 문제들 1.1 하노이의 탑 하노이 탑 다들 하노이의 탑이라는 퍼즐에 대해서 들어봤을 것이다. 아니면 직접 해본 사람도 있을 것이고.

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

[백준] 5639: 이진 검색 트리

'5639- 이진 검색 트리' 문제로 이동! 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브

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

[백준] 1991: 트리순회

'1991- 트리 순회' 문제로 이동! 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이

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

[TIL] 2020/08/20

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

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

Recurision - reversing string

문자열을 뒤집어 표시하는 방법에 대해 알아보고자 합니다. 재귀함수 뿐만 아니라 5가지 방법을 통해 알아보고 상황에 맞게 잘 사용할 수 있으면 좋겠네요. 1. 반복문 반복문을 이용하여 한글자씩 가져와 붙여서 거꾸로 만들어주는 방법입니다. 2. 재귀 재귀를 이용하여

2020년 8월 9일
·
0개의 댓글

[ICPC-신촌] Ch.02 Backtracking

2020 ICPC-신촌 | Ch.02 백트래킹

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

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

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

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

재귀 함수 (recursion)

재귀 함수 어떤 함수가 스스로를 호출하는 것을 재귀라고 말한다. 팩토리얼 예시 팩토리얼에 관해서 [재귀에 관해서1](https://velog.io/@jakeseo_me/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-

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

[JS]Leetcode #326 Power of Three

[JS]Leetcode #326 Power of Three

2020년 5월 28일
·
0개의 댓글
post-thumbnail

[JS]재귀 함수(Recursive Function)

[JS]재귀 함수(Recursive Function)

2020년 5월 28일
·
0개의 댓글