数据结构学习笔记（三）---求1+2+3+...+100的和

求1+2+3+…+100的和用递归实现

#include <stdio.h>

long sum(int n)
{
	if(1 == n)
		return 1;
	else
		return n + sum(n-1);
}

int main(void)
{
	printf("%d\n", sum(100));

	return 0;
}