#include <iostream>
using namespace std;

void binaryNormal(int decimalInteger) //This function does NOT use recursion
{
    string buff = "";
    while (decimalInteger != 0)
    {
        int remainder = decimalInteger % 2;
        buff += remainder + '0';
        decimalInteger /= 2;
    }

    for(int i = buff.length() - 1; i >= 0; cout << buff[i--]);
    cout << endl;
}

void binaryRecursion(int decimalInteger) //This function uses recursion
{
    int remainder = decimalInteger % 2;
    if (decimalInteger / 2 > 0) binaryRecursion(decimalInteger / 2);

    cout << remainder;
}

int main() {
	// your code goes here
	binaryNormal(101);
	binaryRecursion(101);

	return 0;
}