인프런 커뮤니티 질문&답변

hahahl님의 프로필 이미지
hahahl

작성한 질문수

홍정모의 따라하며 배우는 C언어

9.9 이진수 변환 예제

printf("\n", r); 질문있어요

해결된 질문

작성

·

35

1

void print_binary(unsigned long n);

void print_binary_loop(unsigned long n);

int main()

{

unsigned long num = 10;

print_binary_loop(num);

print_binary(num);

printf("\n");

return 0;

}

void print_binary_loop(unsigned long num)

{

while (1)

{

int q = num / 2;

int r = num % 2;

printf("%d", r);

num = q;

if (num == 0) break;

}

printf("\n");

}

void print_binary(unsigned long num)

{

int r = num % 2;

if (num >= 2)

print_binary_loop(num / 2);

printf("%d", r);

return;

}

재귀함수를 출력할때 loop쪽 함수 마지막에 pritnf("\n",r);때문에 101\n0으로 계속 출력되는데 강의 영상을 보아도 다른 부분이 없어서 어디가 잘못됐는지 모르겠습니다.

답변 1

1

안녕하세요? 질문&답변 도우미 Soobak 입니다.

 

첨부해주신 코드 중 void print_binary() 함수는 재귀 호출을 진행해야 합니다.

해당 내용은 반복문을 이용한 구현과 재귀 호출을 이용한 구현, 각각의 경우를 비교하는 강의의 핵심인 부분이오니, 첨부 내용을 참고하시어 이해하신 후 오타를 수정하시면 좋을 것 같습니다.

 

void print_binary(unsigned long num)
{
  int r = num % 2;

  if (num >= 2)
    print_binary(num / 2);  // 이 부분을 이렇게 수정해주세요.

  printf("%d", r);
  return;
}

출력 결과

출력 결과

 

수정된 전체 코드

void print_binary(unsigned long n);
void print_binary_loop(unsigned long n);

int main()
{
  unsigned long num = 10;

  print_binary_loop(num);

  print_binary(num);

  printf("\n");
  return 0;
}

void print_binary_loop(unsigned long num)
{
  while (1)
  {
    int q = num / 2;
    int r = num % 2;
    printf("%d", r);
    num = q;
    if (num == 0) break;
  }
  printf("\n");
}

void print_binary(unsigned long num)
{
  int r = num % 2;

  if (num >= 2)
    print_binary(num / 2);

  printf("%d", r);
  return;
}

 

hahahl님의 프로필 이미지
hahahl

작성한 질문수

질문하기