/* 1930
#include <stdio.h>
#include <stdlib.h>
int SuperSum(int k, int n)
{
if(n==1) return 1;
if(k==0) return n;
else if((n!=0)&&(k!=0)) // 위 두 개가 다 아니라면
return SuperSum(k, n-1);
}
int main()
{
int k, n;
while(scanf("%d %d", &k, &n)!=EOF){
printf("%d\n", SuperSum(k, n));
}
return 0;
}
*/
/* 하노이탑 최소 횟수 2^n-1
#include <stdio.h>
int towerofHanoi(int n)
{
if(n==1) return 2;
else return 2*towerofHanoi(n-1);
}
int main()
{
int a;
scanf("%d", &a);
printf("%d", towerofHanoi(a)-1);
return 0;
}
*/
/* 하노이탑 횟수에 맞춰서 과정이 출력됨
#include <stdio.h>
void towerofHanoi(char s, char d, char e, int n)
{
if(n==0) return ;
towerofHanoi(s, e, d, n-1);
printf("%d번째의 원반을 %c에서 %c로 옮기기\n", n, s, d);
towerofHanoi(e, d, s, n-1); // 위 변수에 맞춰서 순서가 바뀜
}
int main()
{
char s, d, e;
int n;
scanf("%d", &n);
towerofHanoi('s', 'd', 'e', n);
return 0;
}
*/
/*
#include <stdio.h>
int sum(int a[], int n)
{
if(n==0) return ;
else if(n==1) return a[n];
else return a[n]+sum(a[n], n-1);
}
int main()
{
int i, n, a[100]={};
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", &a[i]);
}
printf("%d", sum(a[n], n));
return 0;
}
*/
/*
#include <stdio.h>
int a[101];
void sum(int n)
{
if(n==0) return ;
else if(n==1) printf("%d", a[n]);
else sum(a[n-1]);
}
int main()
{
int i, n;
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", &a[i]);
}
sum(n);
return 0;
}
*/