递归

如何快速正确的写出递归函数？写一个递归函数是非常程式化的东西，只要按照一定的规则来写，就可以很容易地写出递归函数。写递归函数有三步：
①写出迭代公式；
②确定递归终止条件；
③将①②翻译成代码。
以求n！为例：
①写出迭代公式：n！的迭代公式为
②确定递归终止条件：1！=1就是递归终止条件
③将①②翻译成代码：将迭代公式等号右边的式子写入return语句中，即return （fact（n-1））*n;
将1！=1翻译成判断语句：if（n==1） return 1;
按照先测试，后递归的原则写出代码。

long fact（int n）

{
    if （n==1）
    return 1;
    return （fact（n-1））*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;
}