/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
rec(a,b) : a 부터 b까지 출력 하는 함수
: a출력 -> ... b-1출력 -> b출력
: a부터 b-1까지 출력 -> b출력
: rec(a,b-1) ->b출력
rec(3,7)
*/
/*
#include <stdio.h>
void rec(int a, int b) //선생님 숙제
{
if(a==b+1) return ;
rec(a,b-1); //rec는 뭐~뭐 까지 실행하기 |
printf("%d ",b); //뭐~뭐 까지 출력하기 <-|
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
rec(a,b);
}
*/
/*
#include <stdio.h>
void rec(int n) ---1902 재귀함수 1부터n까지 역순으로 출력하기
{
if(n==0) return; -- (2) 0되면 끝 하고 리턴 시키기
printf("%d\n",n); --(3)다시 돌아오면서 출력
rec(n-1); -- (1)여기부터 시작해서 1까지 가기
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
void rec(int a,int b) ---1904 재귀함수 두 수 사이의 홀수 출력하기
{
if(a==b+1) return; - 일반 a부터 b까지와 똑같음
rec(a,b-1); - 일반 a부터 b까지와 똑같음
if(b%2!=0) --출력대상 비교
{
printf("%d ",b); --출력대상 출력
}
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
rec(a,b);
}
rec(n) : (1부터 n까지의 합) 리턴
: (1부터 n-1까지의 합 + n )리턴
: (rec(n-1) + n) 리턴
rec(4)= rec(3)+4=rec(2)+3+4=rec(1)+2+3+4=rec(0)
*/
/*
#include <stdio.h>
int rec(int n)
{
//if(n==0) return 0; //종료조건
if(n==1) return 1; //종료조건
return rec(n-1)+n; ----------1905 재귀함수 1부터 n까지 합 구하기
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1) return 1; --1912 재귀함수 팩토리얼 계산
return rec(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
rec(n) : (n-2번째수와 n-1번째수의 합) 리턴
: (1과 1+1의 합 + n )리턴
: (rec(n-1) +rec(n-2)) 리턴
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1||n==2) return 1; //종료조건 조금 헷갈리니 나중에 찾아보기
return (rec(n-1)+rec(n-2)); ---1915 재귀함수 피보나치 수열
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/
/*
#include <stdio.h>
void rec(int n)
{
printf("%d\n",n); --1928 재귀함수 우박수 (3n+1) (basic)
if(n==1) return;
if(n%2==0)
{
rec(n-(n/2));
}
else
{
rec(3*n+1);
}
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==1)
{
printf("1\n"); //return하기전에 1출력해버리기
return;
}
if(n%2==0)
{
rec(n/2); ---1929 재귀함수 우박수 (3n+1) (reverse)
}
else
{
rec(3*n+1);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
수우우우우우우우우우욱제에에에에에에
1953 삼각형 출력하기 1