/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for(i=1;i<=n;i++){
if(k<d[i]){
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
재귀함수 : 다시 돌아오는 함수
함수 안에서 자신을 다시 호출하는 함수
자신으로 다시 정의를 내린다.
f(n) n부터 1까지 출력
n출력 -> n-1출력 -> ... 2출력 -> 1출력
n출력 -> f(n-1)실행
1. 종료조건 2. 재귀호출
#include <stdio.h>
void f(int n)
{
if(n==0) return ;
printf("%d",n);
f(n-1);
}
int main()
{
f(5);
}
int m;
int f(int n)
{
if(n<1)
return ;
f(n-1);
printf("%d\n",n);
}
int main()
{
scanf("%d",&m);
f(m);
return 0;
}
#include <stdio.h>
int m;
int f(int n)
{
if(n<1)
return ;
printf("%d\n",n);
f(n-1);
}
int main()
{
scanf("%d",&m);
f(m);
return 0;
}
#include <stdio.h>
int n,m;
int p(int a,int b)
{
if(a>b)
{
return;
}
if(a%2!=0){
printf("%d ",a);
}
p(a+1,b);
}
int main()
{
scanf("%d %d",&n,&m);
p(n,m);
return 0;
}
#include <stdio.h>
void f(int n)
{
printf("%d\n",n);
if(n==1)
return ;
if(n%2==0)
{
f(n/2);
}
else
f(n*3+1);
}
int main(){
int n;
scanf("%d",&n);
f(n);
}
#include <stdio.h>
int f(int n)
{
if(n==1)
return ;
else if(n%2==0)
{
f(n/2);
}
else
f(n*3+1);
printf("%d\n",n);
}
int main(){
int n;
scanf("%d",&n);
printf("1\n");
f(n);
}
#include <stdio.h>
void f(int n,int m)
{
if(n==1){
printf("*");
return;
}
if(m==1){
f(n-1,n-1);
printf("\n");
}
else{
f(n,m-1);
}
printf("*");
return;
}
int main()
{
int a;
scanf("%d",&a);
f(a,a);
return 0;
}
#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));
return 0;
}
#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));
return 0;
}
#include <stdio.h>
int f(int a){
if(a==1||a==2){
return 1;
}
else{
return f(a-1)+f(a-2);
}
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
*/
#include <stdio.h>
int f(int r,int c){
if(r==1||r==2){
return 1;
}
else{
return f(a-1)+f(a-2);
}
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}