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

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

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

/*

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

*/