# 재귀호출

9개의 포스트

#2 자료구조 공부기

재귀호출이란?함수가 자기 자신을 호출재귀함수를 쓰는 이유:알고리즘 자체가 재귀적 표현이 자연스러운 경우변수사용을 줄여줌가독성 향상재귀함수 사용시기저조건을 반드시 설정행한다. 왜냐하면, 그래야 재귀 무한하게 돌아가지 않고, 종료될 수 있다.퀵정렬은 재귀호출을 사용한 대표

2021년 3월 16일
·
0개의 댓글
post-thumbnail

Python - 재귀호출

함수 안에서 함수 자기 자신을 호출하는 방식을 일컫는다.재귀호출은 일반적인 상황보다 알고리즘을 구현할 때 매우 유용하다.보통 알고리즘에 따라서 반복문으로 구현한 코드보다 재귀호출로 구현한 코드가 좀 더 직관적이고 이해하기 쉬운 경우가 많다. hello 함수 안에서 다시

2020년 11월 2일
·
0개의 댓글

함수를 이용한 재귀호출로 팩토리얼 구하기

결과 120해석factorial(5) == 5\*factorial(4)factorial(4) == 4\*factorial(3)factorial(3) == 3\*factorial(2)factorial(2) == 2\*factorial(1)factorial(1) == 1이

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

이차원 배열과 연산_17140

문제 출처 : 이차원배열과연산_17140 파라미터 정리 초기 배열 크기 3x3, A3 1초마다 R혹은 C연산이 적용됨 R 모든 행에 대해 정렬 (행>=열) C 모든 열에 대해 정렬 (행< 열) (숫자, 해당 수가 등장한 횟수) 순서로 정렬 등장한 횟수가 적은 것이 먼

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

[Algorithm] Quick Sort, 퀵 정렬

분할 정복 알고리즘의 하나로, 기준점을 두고 다른 원소와의 비교 해 정렬하는 방법이다.병합 정렬과 달리 퀵 정렬은 리스트를 비균등하게 분할한다 분할(Divide) - 기준점(pivot)을 정해, 피벗보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right)으

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

try - catch with 재귀호출 + return value "변수의 scope"

사용자로 부터 입력을 받는 두 메서드에 중복된 코드를 줄이는 것이 목표 다음과 같이 사용자 입력을 받는 부분과 변수에 값을 저장하는 부분을 분리하였다. inputProperType() 메서드에서 사용자 입력값의 타입이 적절한지 확인 후, 적절한 입력값인 경우 입력값을 반환하고, 아닌 경우 발생한 에러를 내부의 catch에서 받아 문구를 출력 후, 재귀 ...

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

재귀함수는 왜 어려울까?

혹시, 다음에 해당하시나요? > 1. 공부하다가 재귀가 나오면 퍽 하고 숨이 막히고, 어지럽다. 재귀를 사용하면 불안해서 반복문을 사용한다. 내가 짠 재귀는 무한히 호출될것 같다. 어떤 값을 반환해야할지 모르겠다. gvsc (1).png 역시 for문이 짱이지 지금부터, 다음 3가지에 초점을 맞추고, 재귀를 쉽게 알아볼께요 함수의 의미 정의 어떤 값을...

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