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