c언어 프로그래밍 8~10장 연습문제 풀이

1. 함수와 재귀

함수는 C언어에서 프로그램을 구조화하고 이해하기 쉽게 만드는 핵심 개념이다. 함수는 일정한 작업을 수행하는 코드의 집합으로, 복잡한 문제도 작게 나누어 해결할 수 있다. 예를 들어, 두 수의 합을 구하는 함수는 어떤 프로그램에서 여러 번 사용될 수 있으며, 코드 중복을 최소화하는 역할을 한다. 이처럼 함수는 프로그램의 재사용성을 높이고, 유지보수성을 향상시킨다. 재귀는 함수가 자기 자신을 호출하는 형태로 구현하는 프로그래밍 기법이다. 재귀는 반복문으로 해결하기 어려운 문제, 특히 수학적 또는 분할 정복 알고리즘에 적합하다. 예를 들어, 팩토리얼 계산은 재귀적 방법으로 정의할 수 있는데, n의 팩토리얼은 n 곱하기 n-1의 팩토리얼로 나타낼 수 있다. 이는 n이 0 또는 1일 때 종료 조건을 넣어 재귀 호출을 멈추는 구조다. 재귀는 구현이 직관적이지만, 잘못 설계할 경우 무한 호출에 빠질 위험이 있다. 실제로, 재귀 호출의 깊이는 시스템 스택 메모리 한계 내에서 제한되며, 대부분의 현대 컴퓨터는 스택크기 약 1MB, 또는 1만에서 10만 정도의 재귀 호출을 안전하게 수행할 수 있다. 통계에 따르면, 재귀를 적절히 사용하는 경…