C++ 재귀함수를 이용한 10진수를 2진수로 출력.

 

 

 

 

재귀함수를 이용해서 10진수를

2진수로 변환 해보았다.

 

우선 재귀함수는 항상

빠져 나갈수 있는 조건을 주는것이

우선이다.

 

10진수를 2진수로 변환을할때,

2로 나누어서 나눌수 없는 

2보다 작은수 일때 조건을 종료

하면 되므로 (return)을 사용하였다.

 

 

아래코드를 복사하여

디버깅을 해본다면,

 

이해가 쉬울거라 생각됩니다.

 

 

 

 

#include <iostream>
using namespace std;

void good(int num) 
{
	if (num == 0 || num == 1) 
	{
		cout << num;
		return;
	}
	
	good(num/2);
	cout << num % 2;

}


int main() 
{
	int num =0 ;
	cin >> num;

	good(num);

	system("pause");
	return 0;
}