/*#include<stdio.h>
int main()
{
int i, a=0, n=0, j,m=0, arr[101][101]={0};
for (i = 0; i < 9; i++)
{
for (j = 0; j < 9;j++)
{
scanf("%d", &arr[i][j]);
}
}
for (i = 0; i < 9; i++)
{
for (j = 0; j < 9;j++)
{
if (arr[i][j] > m)
{
m = arr[i][j];
a=i+1;
n=j+1;
}
}
}
printf("%d \n%d %d",m,a,n);
}
*//*
#include<stdio.h>
void f(int n)
{
printf("%d\n",n);
if (n == 1)
{
return;
}
if (n%2==0)
{
n /= 2;
}
else if(n % 2 != 0)
{
n =n* 3;
n=n+1;
}
f(n);
}
int main()
{
int n ;
scanf("%d", &n);
f(n);
return 0;
}
*//*
#include<stdio.h>
void f(int s)
{
if(s==1)
{
return ;
}
if(s%2==0)
{
s/=2;
}
else if(s % 2!= 0)
{
s=s*3;
s=s+1;
}
f(s);
printf("%d \n",s);
}
int main()
{
int s;
scanf("%d",&s);
f(s);
printf("%d",s);
return 0;
}
int f(int n)
{
if(n==0)
{
return;
}
+=n;
f(n-1);
} return 1부터 n까지의합;
return 1부터 n-1까지의합 + n;
int f(int n){
if(n==1)
{
return 1;
}
return f(n-1)+n;
}
*//*
#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;
}
*/