C语言用函数递推法求1+2+3+...+n

- -###
递归函数有两个基本要素：一个是描述问题规模逐步缩小的递归算法，另一个是描述基本情况的递归终止条件
int Sum(int n)
{
if(n==1)
return 1;
else
return Sum(n-1)+n;
}

看看谭浩强的书，就知道了。

什么书都应该有这个函数吧。很简单的。

函数：
int sum(int n)
{
int t;
if(n==1)
t=1;
else t=sum(n-1)+n;
teturn t;
}

\\不接受负数和零
int factorial(int n)
{
if(n <= 0) return 0;
if(n == 1) return 1;
return n + factorial(n - 1);
}

#include <stdio.h>
void main ()
{int Sum(int n)

{
if(n==1)
return 1;
else
return n+Sum(n-1);

}