数据结构--利用函数递归实现前n项的和（或者积)

# include <stdio.h>

long sum(int n)
{
	if (1 == n)
		return 1;
	else
		return n + sum(n-1);	//若想求前n项的积则此处的 + 改为 *
}

int main(void)
{
	int q;
	printf("请输入要递归计算的数值："); 
	scanf("%d",&q); 
	printf("%ld\n", sum(q));

	return 0;
}