[dovelet][재귀] big dance (dance)

dovelet    9 단계 재귀

   big dance (dance)

 

http://59.23.113.171/30stair/dance/dance.php?pname=dance

#include <stdio.h>
 
int sum;
 
void dance(int start, int end, int n)
{
    int temp;
    if (start == end-1)    {
        sum += start * end;
        return;
    }
    if (start == end)    return;
 
    temp = start + (n - 1) / 2;
    dance(start, temp, temp - start + 1);
    temp += 1;
    dance(temp, end, end - temp + 1);
    return;
}
 
int main(void)
{
    int n;
    scanf("%d", &n);
 
    dance(1, n, n);
 
    printf("%d\n", sum);
 
    return 0;
}