해결된 질문
작성
·
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;
}