write76465 님의 블로그

  • 홈
  • 태그
  • 방명록

2026/07/21 1

재귀함수와 반복문의 시간복잡도, 그리고 출력 순서가 뒤집히는 이유

프로그래밍에서 같은 작업을 여러 번 수행하는 대표적인 방법에는 반복문과 재귀함수가 있다. 반복문은 for, while과 같은 문법을 사용하고, 재귀함수는 함수가 자기 자신을 다시 호출하는 방식으로 동작한다.두 방식은 비슷한 결과를 만들 수 있지만, 실행 과정과 메모리 사용 방식에는 중요한 차이가 있다. 특히 재귀 호출문의 앞과 뒤 중 어디에 출력문을 배치하느냐에 따라 출력 순서가 달라진다.1. 반복문이란 무엇인가반복문은 주어진 조건이 만족되는 동안 특정 코드를 계속 실행하는 문법이다.다음 코드는 3부터 1까지 출력한다.#include int main(void) { for (int i = 3; i >= 1; i--) { printf("%d ", i); } return 0;}실행..

C언어/개념·이론 2026.07.21
이전
1
다음
더보기
프로필사진

write76465 님의 블로그

write76465 님의 블로그 입니다.

  • 분류 전체보기 (25) N
    • 언리얼엔진 (21) N
      • TA·아키텍처 (4)
      • 구현·실습 (14)
      • 개념·이론 (3) N
    • C언어 (4)
      • 구현·실습 (1)
      • 개념·이론 (3)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/07   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Daum Corp. All rights reserved.

티스토리툴바