총 42개
-
재귀함수와 포인터의 개념 및 활용2025.01.191. 재귀함수 재귀함수는 자기 자신을 다시 호출하는 함수로, 주어진 문제를 더 작은 하위 문제로 분해하여 해결하는 방식으로 동작합니다. 재귀함수는 종료 조건을 명시적으로 정의해야 하며, 이 조건이 충족될 때 함수 호출을 중단하고 반환값을 계산합니다. 재귀함수는 분할 정복 알고리즘, 백트래킹, 데이터 구조 순회, 수학적 계산 및 문제 해결, 문자열과 배열 처리 등 다양한 분야에서 활용됩니다. 2. 포인터 포인터는 메모리의 주소를 저장하는 변수로, C언어에서 메모리 관리와 복잡한 데이터 구조 구현에 중요한 역할을 합니다. 포인터는 메모...2025.01.19
-
C언어 1 - 재귀함수와 포인터의 개념 및 활용2025.01.151. 재귀함수 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 기법입니다. 이 기법은 큰 문제를 작은 문제로 나누어 해결할 수 있게 해주며, 특히 반복적이고 계층적인 구조의 문제를 해결하는 데 유용합니다. 재귀함수를 사용할 때는 기본 조건(base case)과 재귀 조건(recursive case)을 명확히 정의해야 합니다. 재귀함수의 대표적인 사용 사례로는 팩토리얼 계산, 피보나치 수열 계산, 트리 탐색 등이 있습니다. 2. 포인터 포인터는 다른 변수의 메모리 주소를 저장하는 변수로, 간접적으로 변수에 접근하고 조작할 수 ...2025.01.15
-
세종대 자료구조실습 3주차 재귀 실습 코드2025.11.121. 재귀함수(Recursion) 재귀함수는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 이 실습에서는 재귀함수의 기본 개념을 학습하며, 종료 조건(base case)을 설정하여 무한 루프를 방지합니다. 예제들은 숫자의 합 계산, 숫자 자릿수 출력, 배열의 최댓값 찾기 등 다양한 문제를 재귀로 해결하는 방법을 보여줍니다. 2. 하노이탑 알고리즘(Tower of Hanoi) 하노이탑은 재귀 알고리즘의 고전적인 예제입니다. n개의 원반을 시작 기둥에서 목표 기둥으로 옮기는 문제로, 더 큰 원반이 작은 원반 위에 올 수 없다는 규...2025.11.12
-
C언어 스케치 연습문제 솔루션 - 제 06장 함수2025.04.301. C 프로그래밍 C 프로그램은 여러 함수의 집합으로 구성되는 프로그램이다. 라이브러리 함수는 간단히 라이브러리(library) 또는 표준 함수(standard function)라고도 부른다. 함수몸체(function body)는 중괄호 {}로 시작하여 중괄호로 종료된다. 함수몸체에서 변수선언 문장은 함수 내부에서만 사용할 수 있다. 하나의 응용 프로그램은 하나의 main() 함수와 여러 개의 다른 함수로 구성되며 필요에 따라 여러 소스 파일로 나누어 프로그래밍할 수 있다. return 문장은 함수에서 반환값을 전달하는 목적과 함...2025.04.30
-
대구가톨릭대학교 파이썬프로그래밍기초 12주차 솔루션2025.05.031. 파이썬 프로그래밍 기초 이 자료는 대구가톨릭대학교의 파이썬 프로그래밍 기초 과목 12주차 실습 과제에 대한 솔루션을 제공합니다. 이 과제에서는 파이썬의 기본 문법과 제어문, 함수 등을 활용하여 다양한 프로그래밍 문제를 해결하는 방법을 다루고 있습니다. 특히 재귀 함수와 반복문을 이용한 팩토리얼 및 피보나치 수열 계산, 함수를 매개변수로 사용하는 방법, 함수의 결과를 반환하는 방법 등을 학습할 수 있습니다. 1. 파이썬 프로그래밍 기초 파이썬은 현재 가장 널리 사용되는 프로그래밍 언어 중 하나로, 그 이유는 간단한 문법과 강력한...2025.05.03
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안2025.01.021. 재귀알고리즘의 정의와 작동 방식 재귀알고리즘은 자기 자신을 호출하여 문제를 해결하는 알고리즘으로, 함수 내에서 자기 자신을 다시 호출하면서 작동한다. 이러한 재귀 호출은 함수 호출 스택에 쌓이며, 재귀가 끝나면 스택에서 제거된다. 재귀알고리즘은 간단하게 작성할 수 있으며, 일부 문제에서는 반복문을 사용하는 것보다 더 효율적인 해결 방법을 제공한다. 그러나 재귀 호출이 많아지면 성능 저하 및 스택 오버플로우 등의 문제가 발생할 수 있으므로 적절한 조절이 필요하다. 2. 재귀알고리즘의 단점 재귀알고리즘은 반복문보다 코드의 가독성이...2025.01.02
-
c로 배우는 쉬운 자료구조 개정3판 2단원 연습문제2025.01.171. 배열을 사용한 학생 성적 처리 16개 학생의 국어, 영어, 수학 성적을 배열에 저장하고 총점과 평균을 계산하여 출력하는 프로그램을 작성합니다. 배열을 사용하여 학생들의 성적 정보를 효율적으로 관리할 수 있습니다. 2. 포인터를 사용한 실수 값 교환 두 개의 실수 값을 포인터를 사용하여 교환하고 출력하는 함수를 작성합니다. 포인터를 활용하면 변수의 값을 직접 변경할 수 있어 효율적인 데이터 처리가 가능합니다. 3. 구조체를 이용한 주소록 프로그램 이름, 전화번호, 주소, 생일 정보를 저장하는 주소록 프로그램을 작성합니다. 구조체...2025.01.17
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
1 / 5
