# 재귀

482개의 포스트

BOJ 재귀 피보나치 수 5: (10870)

문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써

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

Chapter6: 함수 part2

기본 매개변수란, 매겨변수 값에 기본값을 부여하는 것이다.int print(int a, int b=1); 이런식으로 선언이 가능하다. 위의 코드를 기준으로 설명을 하면 print함수에 경우 a,b,c에 기본값을 정해주었다. 인자의 경우 왼쪽을 가장 먼저 대입시킨다. 그

3일 전
·
0개의 댓글

백준 17478번: 재귀함수가 뭔가요?

재귀 함수를 응용하여 푸는 문제다.

3일 전
·
0개의 댓글

백준 10872번: 팩토리얼

팩토리얼 함수를 만들어 재귀함수를 호출하여 결과를 내는 문제

4일 전
·
0개의 댓글

백준 10870번: 피보나치 수 5

재귀함수를 만들어 피보나치 수 구현하기n == 0일때는 0n == 1일때는 1n >= 2일때는 fib(n - 1) + fib(n - 2)

4일 전
·
0개의 댓글

[자료구조/알고리즘] 재귀

자기 자신을 호출하는 함수 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있다. 재귀 사용은 언제? 1\. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 2\. 중첩된 반복문이 많거나 반복문의 중첩횟수를 예측하기 어려운 경우 3\

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

[Python] (문제풀이) 재귀를 이용한 팩토리얼

재귀는 무엇일까? 그것을 배우고 이를 이용하여 팩토리얼을 풀어 보자.

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

[프로그래머스] 하노이의 탑 파이썬 풀이

하노이의 탑 문제는 수학이나 알고리즘에서 유명한 문제입니다.먼저 이 문제를 풀기 위해서는 하노이의 탑 룰에 대한 이해가 필요합니다.1~N번 원판을 C로 옮기는 과정을 다음과 같은 세 단계로 나눌 수 있습니다.1~N-1번 원판을 A에서 B로 이동N번 원판을 A에서 C로

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

하노이의 탑 알고리즘

하노이 탑 ,, 이동 횟수 구하는 것까지만 해봤고, 재귀를 사용했던 같고 기본 원리정도만 생각이 나서 .. 찾아보기로 했다^^ > 참고

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

재귀

자기 자신을 호출하는 함수재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴.입출력값 정의하기문제를 쪼개고, 입력값이 빈 배열인 경우와 아닌 경우를 나눈다단순한 문제 해결하기탈출조건을 구성한다. 입력값이 빈배열인 경우 0을 리턴복잡한 문제 해결하기arrSum(\[요소1

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

[개발자되기: 재귀] Day-33

재귀를 코드로 표현한다면..?문제를 더 작게 쪼개기 1번을 계속하여 문제가 더 작아지지 않을 때까지 가장 작은 단위로 쪼개기가장 작은 단위의 문제를 풂으로써 전체 문제를 해결문제: 자연수로 이루어진 리스트(배열)를 입력받고, 리스트의 합을 리턴하는 함수 arrSum 을

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

[c++/백준] 15652번: N과 M (4)

재귀를 이용하는 문제

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

[BOJ]1074 - Z

1074 최종 코드 구글링으로 답을 찾아봤는데 갑을 저장하지 않고 r과 c를 사분면에서 찾아 값을 도출하는 방식이었다. 굳이 값을 저장하지 않아도 해결 가능! 시간 정해놓고 푸는 게 좋을 것 같다. 시행 착오 이렇게 짜니까 메모리 초과가 왔다. 참고자료 1074 c++ 솔루션

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

[#1992] 쿼드트리

https://www.acmicpc.net/problem/2630분할 정복과 재귀를 활용하는 문제를 찾아서 한번 풀어보려고 했다.이번 문제는 분할 정복과 재귀 함수를 적절히 사용하여 알고리즘을 설계해야 했다.일전에 풀었던 색종이 자르기 문제와 유사한 점이 많아

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

[#2630] 색종이 만들기

https://www.acmicpc.net/problem/2630분할 정복과 재귀를 활용하는 문제를 찾아서 한번 풀어보려고 했다.이번 문제는 분할 정복과 재귀 함수를 적절히 사용하여 알고리즘을 설계해야 했다.처음으로 풀어보는 분할 정복 문제였지만, 그간 다른

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

<재귀>

재귀적으로 사고하는 법 잘게 쪼개어 사고하는 법 재귀적 사고 함수 자신의 재귀적 호출 탈출 조건재귀 함수의 활용(트리 구조) 트리 구조에 재귀 함수를 활용 JSON 구조에 재귀 함수를 활용 DOM 구조에 재귀 함수를 활용주어진 문제를 비슷한 구조의 더 작은

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

[#2263] 트리의 순회

https&#x3A;//www.acmicpc.net/problem/5639각기 다른 트리의 탐색 결과 를 토대로 다른 탐색을 유추하는 문제였다.이번 문제는 일전에 트리 자료구조를 학습하면서 배웠던 중위, 후위 탐색과 관련된 문제였다.분명 저번 문제도 트리 탐색과 관련된

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

[#5639] 이진 검색 트리

https&#x3A;//www.acmicpc.net/problem/5639트리를 어떤 방식으로 탐색하느냐 에 따라 검색 과정이 달라질 수 있다. 이번 문제는 일전에 트리 자료구조를 학습하면서 배웠던 전위, 후위 탐색과 관련된 문제였다.이전까지는 단순히 탐색 과정이 다르

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