Stack program by using recursive method in c plus plus?

Answer 1

#include<iostream>

#include<iomanip>

#include<string>

std::string dec_to_bin(unsigned dec)

{

std::string result = "";

char c = (dec & 0x1) + '0'; // 'push' char onto call stack

if( dec >>= 1)

result += dec_to_bin(dec); // recurse

return result + c; // 'pop' char from call stack

}

int main()

{

// Print the first 256 binary numbers.

for (unsigned num=0; num<256; ++num)

{

std::cout.fill(' ');

std::cout << std::setw(10) << num << " decimal is ";

std::cout.fill('0');

std::cout << std::setw(32) << dec_to_bin(num) << " binary\n";

}

}