/*
#include<stdio.h>
void f(int n)
{
if(n==1)
{
printf("1\n");
return ;
}
if(n%2==1)
{
f((3*n)+1);
}
else
{
f(n/2);
}
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return ;
}
printf("%d\n", n);
f(n-1);
}
int main()
{
int n;
scanf("%d\n", &n);
f(n);
}
*
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return ;
}
f(n-1);
printf("*\n");
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*
#include <stdio.h>
void f(int a, int b)
{
if(a==1)
{
printf("*");
return ;
}
if(b==1)
{
f(a-1, a-1);
printf("\n");
}
else
{
f(a, b-1);
}
printf("*");
return ;
}
int main()
{
int n;
scanf("%d", &n);
f(n, n);
}
f(n) : n부터 1까지 출력
f(n) : 1부터 n 까지 합 리턴
(1 ~n-1합 + n ) 리턴
f(n-1)+n 리턴
n==1 return 1+f(0); --> return 1;
n==2 return 2 + f(1);
n==3 3 + f(2)
...
*
#include <stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
return f(n-1)+n;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",f(n));
}
*
#include <stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
return n*f(n-1);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}
*
#include <stdio.h>
int f(int n)
{
if(n==1 || n==2)
{
return 1;
}
return f(n-2)+f(n-1);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}
*/
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return ;
}
f(n/2);
printf("%d", n%2);
}
int main()
{
int n;
scanf("%d", &n);
if(n==0)
{
printf("0");
return 0;
}
f(n);
}