# recursive function
(Swift) Programmers 하노이의 탑
문제 풀이 아이디어 하노이의 탑은 전형적인 재귀함수 문제입니다. 먼저 n을 1부터 늘려가면서 규칙을 찾아보도록 하겠습니다. n이 1일 때는 바로 1에서 3으로 1번 옮기면 됩니다. ([[1, 3]]) n이 2일 때는 작은 블록을 잠시 2로 옮겨두었다가, 큰 블
[알고리즘 - 이론] 재귀 함수(Recursive Function)
재귀함수란, 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 의미한다. 즉, 함수 정의 내에 같은 이름의 함수가 올 때 이를 재귀함수라 한다. def를 통해 함수f(x)를 만들고, 만든 함수f(x) 안에서 다시 그 함수f(x)를 호출하
(Swift) Programmers 쿼드압축 후 개수 세기
코딩테스트 연습 - 쿼드압축 후 개수 세기 문제 풀이 아이디어 쿼드 압축의 과정을 보면 이차원 배열을 압축할 수 없으면 해당 배열을 1/4한 이후에 같은 과정을 반복하면서 압축을 하고 있습니다. 그리고 이차원 배열의 크기가 1 x 1가 되어서 더 이상 압축할 수 없
👶[프로그래머스] 혼자 놀기의 달인
혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다.숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정
👑[프로그래머스] N-Queen
가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다.예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다.체스판의 가로 세로의 세로의 길이 n이
❗[프로그래머스] 팩토리얼
i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 4 3 2 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.i! ≤ n0 < n
Recursive Function (재귀 함수)
Recursive Function usually helps beginners of Computer Science to further understand basic algorithms and also develop their 'computer-science-thinkin
재귀 함수(recursive function)
아래 내용은 나무위키에서 재귀 함수를 정의한 내용이다.재귀 함수는 정의 단계에서 자신을 재참조하는 함수를 뜻한다.어떤 사건이 자기 자신을 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 한다.재귀함수의 경우에는 보통 반복되는 처리를 위해 사용한다.
(Swift) 백준 2748 피보나치 수 2
2748번: 피보나치 수 2 동적계획법 (Dynamic Programming) 피보나치 수열을 구하는 문제는 동적계획법으로 풀 수 있는 대표적인 문제입니다. 동적계획법은 작게 쪼개서 작은 문제의 답을 구하고 그 답을 바탕으로 더 큰 문제의 답을 구해가는 문제해결법입니다. 메모이제이션 작은 부분의 답을 구했으면 그 답을 메모리에 저장하고 더 큰 문제의...
[이코테 2021] 4. 스택, 큐, 재귀함수
🔊본 포스팅은 '(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬' 유튜브 강의를 수강하고 정리한 글입니다.
baekjoon 11729
https://www.acmicpc.net/problem/117291번 기둥을 출발 2번 기둥을 보조 3번 기둥을 도착 기둥이라고 생각하자.그럼 하노이 탑 함수의 코드는 다음과 같다N이 3인 경우를 예시로 생각해보자. 원판은 총 3개이고 출발 기둥에서 도착 기
baekjoon 2447
https://www.acmicpc.net/problem/24473의 거듭제곱인 값(3, 9, 27 ...)을 입력받는데, 3을 입력받는 경우 3x3인 정사각형 별이 그려지고 9인 경우 9x9, 27인 경우 27x27의 정사각형이 그려진다. 출력값에는 별과 공
Recursive Function
Recursive Function 재귀: 함수가 자기자신을 다시 호출하는 방식으로, 함수 내 하위의 문제들을 초함하고 있는 경우 문제해결에 이용된다. 즉, 재귀함수는 함수 내에서 자기 자신을 다시 호출하는 함수다. > 재귀함수의 형식 재귀함수를 세분화하면 크게 세 부분으로 나눌 수 있다ㅏ. 1. 종료 조건 (A Termination Conditio...
[제로베이스 데이터 스쿨] Group Study: Recursive Function
- "재귀함수"란 같은 구조의 함수를 반복해서 사용할 필요가 있을 때 사용하는 것 시야를 넓게 보고 다양하게 효율적으로 활용하자. 비단 재귀함수뿐 아니라 어떤 문제를 해결하는 데에 있어 그게 모듈이든 뭐가 됐든, 그 필요에 의해서만 사용하면 된다는 걸 명심하자.
✨ARM Subroutines
Passing Parameters to Subroutines via Registers Subroutine subroutine은 function 혹은 procedure라고도 부른다. single-entry, single-exit를 가지고 있고 exit하고 나면 자신을 c
Recursive Function
재귀함수 함수가 자신을 다시 호출하는 구조로 만들어진 함수이다. 재귀함수는 종료조건이 있어야 하며, 종료조건을 설정해주지 않으면 무한 반복을 하게된다. 재귀함수로 작성이 되는 코드는 반복문으로도 작성할 수 있다. 1부터 100의 합 구하기 반복문 let s = 0;
(자료구조) 대학수업 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을