//Half problem: recursive
#include <iostream>
using namespace std;
void half(int n) {
   if(n>0)  {
       cout<<n<<endl;
       half(n/2);
   } 
} //half

int main() {
   int num;
   cout<<"Enter a number:";
   cin>>num;
   half(num);
   system("pause");
   return 0;
} //main