c언어
-
재귀함수Algorithm\자료구조/C (+자료구조) 2025. 6. 25. 21:10
void Recursive(void){ printf("Recursive Call!!)" Recursive();} 재귀함수란?- 자기 자신을 다시 부르는 함수 위 코드블럭과 같이 작동 할 수 있는 이유는 무엇일까?- 이유는 함수가 호출되면 해당 함수의 "복사본"을 만들어서 실행하기 때문이다 => 즉, 함수를 실행하는 중간에 다시 호출 되면 함수의 복사본을 하나 더 만들어서 "복사본"을 실행함- 실제로 함수를 실행하는 명령문은 CPU로 이동이 되어서 (복사) 실행 됨 - CPU로 얼마든지 복사 가능 여기서 CPU란?- 중앙처리장치 => 즉 , 컴퓨터의 두뇌이며 사람으로 치면 생각하고 명령 하는 역할을 함 - C 실행 과정 1. 코드를 작성 2. 이 코드를 컴파일러가 기계..