9.9 이진수 변환 recursion 질문건

안녕하세요, 답변 도우미 Soobak 입니다.

질문 1) 작성하신 코드에 대한 이해, 그리고 잘못 이해된 부분이 있는지 여부

void print_binary(unsigned long n)
{
  if (n > 0) {
    print_binary((n/2));
    printf("%d", n %);
  }
}

작성하신 코드의 흐름을 자세히 살펴보면 다음과 같습니다.

• print_binary(5) 호출 : n 은 5 이므로, print_binary(2) 호출

• print_binary(2) 호출 : n 은 2 이므로, print_bianry(1) 호출

• print_binary(1) 호출 : n 은 1 이므로, print_binary(0) 호출

• print_binary(0) 호출 : n 은 0 이므로, 아무것도 출력하지 않고 리턴

• 이제 호출 스택을 역순으로 따라가면서 나머지를 출력합니다.

  • print_binary(1) 에서 printf("%d", 1 % 2) 는 1 을 출력

  • print_binary(2) 에서 printf("%d", 2 % 2) 는 0 을 출력

  • print_binary(5) 에서 printf("%d", 5 % 2) 는 1 을 출력

• 따라서, 최종 출력은 101 이 됩니다.

즉, print_binary(0) 의 호출에서 재귀 호출은 중단되고, if() 조건 문 안의 printf() 함수는 실행되지 않습니다. (기저조건 도달)

질문 2) 재귀 함수의 호출 과정
: 네, 말씀하신 내용이 맞습니다.
재귀 호출 과정에서 "작동되지 못한 코드 라인"은 재귀 호출이 완료된 후에 실행됩니다.
재귀 함수에서, 함수는 자기 자신을 호출할 때 마다 현재의 실행 컨텍스트를 스택에 저장합니다.
그런 다음, 새로운 실행 컨텍스트에서 함수를 실행합니다.
이 과정이 반복되면서, 각각의 호출은 이전 호출이 완료되기를 기다리는 상태로 남아있습니다.

추후 재귀 함수가 종료 조건에 도달하면, 재귀 호출은 더 이상 발생하지 않습니다.
그리고, 이 때부터 스택에 저장된 각각의 실행 컨텍스트가 순차적으로 "되감기"되며, 각 실행 컨텍스트에서 남겨진 코드(재귀 호출 후의 코드)가 실행됩니다.

이러한 과정 때문에 재귀 함수에서는 코드가 마치 "거꾸로" 실행되는 것처럼 보이지만,
실제로는 재귀 호출이 완료된 후에 이전 컨텍스트로 돌아가서 남은 코드를 계속 실행하는 것입니다.

예를 들어, 작성하신 코드에서 print_bianry((n / 2)); 다음 줄에 있는 printf("%d", remainder); 라인은 재귀 호출이 완료된 후에 실행됩니다.