목록2025/02/12 (1)
컴퓨터공학 💻 도서관📚
재귀함수 (C언어)
재귀함수 : 자기 자신을 호출하는 함수 재귀함수의 구조1. 종료조건2. return과 함께 자기 자신을 호출 재귀함수 예시 : 팩토리얼, 최대공약수 계산#include #pragma warning(disable : 4996)int facto(int num){ if (num == 1) // 종료조건 { return 1; } else { return num += facto(num - 1); // 재귀적 호출 }}int main(void) { int N; scanf("%d", &N); int ans = facto(N); printf("%d", ans); return 0;}* 재귀함수의 장단점장점 1. 코드의 가독성이 높아진다 (재귀적인 호출을 통해 코드를 간결하게 작성할 수 있다) 2...
💯🌊자료구조&알고리즘/C언어
2025. 2. 12. 22:28