# recursive function

19개의 포스트
post-thumbnail

Recursive Function (재귀 함수)

Recursive Function usually helps beginners of Computer Science to further understand basic algorithms and also develop their 'computer-science-thinkin

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

재귀 함수(recursive function)

아래 내용은 나무위키에서 재귀 함수를 정의한 내용이다.재귀 함수는 정의 단계에서 자신을 재참조하는 함수를 뜻한다.어떤 사건이 자기 자신을 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 한다.재귀함수의 경우에는 보통 반복되는 처리를 위해 사용한다.

2022년 7월 16일
·
0개의 댓글
·

(Swift) 백준 2748 피보나치 수 2

2748번: 피보나치 수 2 동적계획법 (Dynamic Programming) 피보나치 수열을 구하는 문제는 동적계획법으로 풀 수 있는 대표적인 문제입니다. 동적계획법은 작게 쪼개서 작은 문제의 답을 구하고 그 답을 바탕으로 더 큰 문제의 답을 구해가는 문제해결법입니다. 메모이제이션 작은 부분의 답을 구했으면 그 답을 메모리에 저장하고 더 큰 문제의...

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

[이코테 2021] 4. 스택, 큐, 재귀함수

🔊본 포스팅은 '(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬' 유튜브 강의를 수강하고 정리한 글입니다.

2022년 7월 6일
·
0개의 댓글
·
post-thumbnail

baekjoon 11729

https://www.acmicpc.net/problem/117291번 기둥을 출발 2번 기둥을 보조 3번 기둥을 도착 기둥이라고 생각하자.그럼 하노이 탑 함수의 코드는 다음과 같다N이 3인 경우를 예시로 생각해보자. 원판은 총 3개이고 출발 기둥에서 도착 기

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

baekjoon 2447

https://www.acmicpc.net/problem/24473의 거듭제곱인 값(3, 9, 27 ...)을 입력받는데, 3을 입력받는 경우 3x3인 정사각형 별이 그려지고 9인 경우 9x9, 27인 경우 27x27의 정사각형이 그려진다. 출력값에는 별과 공

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

Recursive Function

Recursive Function 재귀: 함수가 자기자신을 다시 호출하는 방식으로, 함수 내 하위의 문제들을 초함하고 있는 경우 문제해결에 이용된다. 즉, 재귀함수는 함수 내에서 자기 자신을 다시 호출하는 함수다. > 재귀함수의 형식 재귀함수를 세분화하면 크게 세 부분으로 나눌 수 있다ㅏ. 1. 종료 조건 (A Termination Conditio...

2022년 6월 13일
·
0개의 댓글
·
post-thumbnail

Group Study: Recursive Function

- "재귀함수"란 같은 구조의 함수를 반복해서 사용할 필요가 있을 때 사용하는 것 시야를 넓게 보고 다양하게 효율적으로 활용하자. 비단 재귀함수뿐 아니라 어떤 문제를 해결하는 데에 있어 그게 모듈이든 뭐가 됐든, 그 필요에 의해서만 사용하면 된다는 걸 명심하자.

2022년 6월 12일
·
0개의 댓글
·
post-thumbnail

✨ARM Subroutines

Passing Parameters to Subroutines via Registers Subroutine subroutine은 function 혹은 procedure라고도 부른다. single-entry, single-exit를 가지고 있고 exit하고 나면 자신을 c

2022년 6월 7일
·
0개의 댓글
·

Recursive Function

재귀함수 함수가 자신을 다시 호출하는 구조로 만들어진 함수이다. 재귀함수는 종료조건이 있어야 하며, 종료조건을 설정해주지 않으면 무한 반복을 하게된다. 재귀함수로 작성이 되는 코드는 반복문으로도 작성할 수 있다. 1부터 100의 합 구하기 반복문 let s = 0;

2022년 4월 24일
·
0개의 댓글
·
post-thumbnail

(자료구조) 대학수업 Fibonacci 수열, 서로소

과제 #02 Fibonacci 수열은 F[0] = 0, F[1] = 1, 그리고 i>1에 대해 F[i-1]+F[i-2]로 구성된다. 단계 1. N(0≤N≤30)값을 scanf_s로 입력 받아라. 입력된 값이 허용 범위를 벗어나면 수행을 멈춘다. 단계 2. Malloc을

2022년 3월 7일
·
0개의 댓글
·

[CS] 재귀함수

하나의 함수 안에서 자신을 다시 호출하는 방식으로 문제를 해결하는 방식코드를 봤을 때 코드 안에 자신이 다시 호출되는 코드가 존재한다면 이를 재귀함수로 볼 수 있다.즉, 재귀함수는 반복적인 수행을 해야하는 문제 상황에서 사용할 수 있다. 예를 들어 피보나치나 펙토리얼

2021년 12월 14일
·
0개의 댓글
·

2609 최대공약수와 최소공배수

두 수의 공약수를 배열에 넣는다.배열 안의 최댓값을 가져온다 => 최대공약수최소 공배수를 구한다.2개의 자연수 또는 정식의 최대 공약수를 구하는 알고리즘, 두 수가 서로 상대방 수를 나누어 결국 원하는 수를 얻는 알고리즘.2개의 자연수 a,b에 대해서 a를 b로 나눈

2021년 11월 2일
·
0개의 댓글
·
post-thumbnail

[TIL]재귀함수를 이용한 숫자 프린트

재귀함수(Recursive function)란 함수내부에서 자신을 다시 호출하는 구조로 만들어진 함수이다. 재귀함수는 종료조건이 있어야 하며, 종료조건을 설정해주지 않으면 무한 반복을 하게된다.

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

TIL44: Recursion

Recursion(재귀)재귀적으로 사고하는 방법주어진 복잡한 문제를 잘게 쪼개어 작은 문제들로 바꾸어 생각하기각 작은 문제들의 구조가 비슷할 경우 함수의 재귀적 호출하기문제를 더 이상 쪼갤 수 없는 경우 혹은 재귀적 구조에서 탈출하는 조건 표현하기단순한 문제들 먼저 해

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

[Javascript] Recursive function

문제 해결을 하다 보면 함수에서 다른 함수를 호출해야 할 때가 있습니다. 이때 함수가 자기 자신을 호출할 수도 있는데, 이를 재귀 라고 부릅니다.함수가 자신을 호출하는 단계를 재귀 단계(recursion step) 라고 부릅니다. basis라고도 불리는 재귀의 베이스(

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

[TIL] Python 재귀함수3 - 메모화

재귀함수의 문제점: 현재 같은 값을 구하는 연산을 반복하고 있기 때문에 연산 시간이 길어지는 문제점이 생김. 따라서 같은 값을 한 번만 계산하도록 코드를 수정하자.'''메모 = { 1: 1, 2:1 }def fib(n): if n in 메모: retu

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

[TIL] Python #13 재귀함수2(피보나치)

counter = 0def fib(n): global counter counter += 1 if n > 1: return fib(n-1) + fib(n-2) else: return nprint(fib(3))print(cou

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