递归算法

Question

当我写一个递归程序时,我总是很困惑.

#include <iostream>
using namespace std;

int recursion(int x)
{
    if(x == 0)
        return 0;

    return (x + recursion(x-1));  //recursive function call should always be in the                                        return statement?
}

int main()
{
    cout<<"SUM:"<<recursion(9);
}

是否存在递归函数调用不在return语句中的任何其他方式

Answer 1

没有语言规则说递归调用必须作为return语句的一部分出现.它可以出现在方法的任何地方(甚至可能出现在几个地方).

例如:

int recursion(int x)
{
    if (x == 0) return 0;
    int rec = recursion(x-1);
    return x + rec;
}

也就是说,在函数的最末端进行递归调用有其好处:这称为"尾递归",一个好的编译器可能能够优化尾递归.

最后,值得一提的是,在具体的例子(从相加的数字0来n)递归是完全不必要的.