c – 递归算法

发布时间：2020-12-16 10:30:31 所属栏目：百科来源：网络整理

导读：当我写一个递归程序时,我总是很困惑. #include iostreamusing 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:"recur

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

#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语句中的任何其他方式

解决方法

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

例如：

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

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

最后,值得一提的是,在您的特定示例中(将数字从0到n相加),递归完全没必要.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!