递归求：f（n）=1+2+3+……+n的值

写一个函数，求：f（n）=1+2+3+……+n的值

　　①写出迭代公式：迭代公式为 ②确定递归终止条件：f（1）=1就是递归终止条件

　　③将①②翻译成代码：将迭代公式等号右边的式子写入return语句中，即return （Sum（n-1））+n;

　　将1！=1翻译成判断语句：if（n==1） return 1;

　　按照先测试，后递归的原则写出代码。

　　long Sum（int n）

　　{

　　if （n==1）

　　return 1;

　　return （Sum（n-1））+n;

　　}