n까지의 합(하향식 재귀)

#include<stdio.h>
int n;
int f(int k)
{
	if(k<=1) return 1;
	return f(k-1)+k;
}

int main()
{
	scanf("%d", &n);
	printf("%d", f(n));
}

/*

13
91
--------------------------------
Process exited after 4.501 seconds with return value 0
계속하려면 아무 키나 누르십시오 . . .

*/