# recursion

nugoory20

피보나치 수열피보나치 수열은 처음에는 0두번째 열에는 1세번째 열부터는 첫번째 열과 두번째 열을 더한 값네번째 열에서 두번째 열과 세번째 열을 더한 값을 나열하는수열이다.자바 코드로 이 수열을 구현하면 다음과 같다.if문으로 감싸서num이 1이면 0;num이 2이면 1

limelimejiwon

Write a function that reverses characters in (possibly nested) parentheses in the input string. Input strings will always be well-formed with matching

limelimejiwon

Referenceshttps://leetcode.com/problems/reconstruct-itinerary/

jsj9620

Recursion 활용 자릿수 합계 구하는 문제

jsj9620

1부터 n까지의 합(1+2+3+4+...+n)을 Recursion 활용해 구하는 문제

s2s2hyun

재귀란 함수가 자기 자신을 호출 하는 것을 의미합니다. 간단하게 팩토리얼(!) 을 알려주는 함수를 만들어보겠습니다.위에 코드도 맞는 코드지만 우아하지도 않고 확장가능성도 없습니다 . 재귀를 사용해서 코드를 만들어보겠습니다 .factorial 함수를 만들었는데 그 안에

jsj9620

문제 8번이랑 마찬가지로 Recursion 이용하는 문제

jsj9620

Recursion 쓰는건데 풀다가 머리 터져서 글씀

swany0509

Question문제링크Silver 3Logic기본 구조 : recursion1\. nCm의 계산식은 다음과 같다.각각을 for문 으로 길게 작성하는 것보다 함수를 활용하는 편이 좋다.팩토리얼 계산문을 재귀함수로 작성한다.이 때, 나누기 연산'/'는 큰 실수 함수로 계산

swany0509

Question문제링크Silver 1Logic기본 구조 : recursion하노이 탑은 다음과 같다.시작 지점 1을 s, 목적지 3을 d, 중간지점 2를 t라 한다.3-1. N=2일때, 두번 째 디스크를 3으로 보내려면 우선 첫번 째 디스크를 2로 보내야 한다. (1

ohhj1999

🔒 예제 🔧 풀이 🔑 답안 💡 개념

swany0509

Question문제링크Silver 1자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.Input첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두

hailey_dev

재귀함수 | 팩토리얼 | 알고리즘

limelimejiwon

Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the

limelimejiwon

📄 Description Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).

kldaji

문제링크n의 위치가 S(i)에 존재한다고 가정해봅시다.S(i)는 S(i - 1) + mooo... + S(i - 1) 을 의미하고, n의 위치가 S(i)에 존재한다는 것은 S(i - 1)에는 존재하지 않다는 것을 의미합니다.따라서 S(i)에 존재한다는 것을 알게되었을

kldaji

문제링크

limelimejiwon

Given the roots of two binary trees p and q, write a function to check if they are the same or not.Two binary trees are considered the same if they ar

limelimejiwon

Reference https://tecoble.techcourse.co.kr/post/2020-04-30-iterationvsrecursion/ https://www.enjoyalgorithms.com/blog/time-complexity-analysis-of-recu

limelimejiwon

📄 Description Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. I