开发者社区> 问答> 正文

写出求解1+2+3+.........+n的迭代算法和递归算法

写出求解1+2+3+.........+n的迭代算法和递归算法

展开
收起
知与谁同 2018-07-22 16:33:38 3743 0
3 条回答
写回答
取消 提交回答
  • 胜天半子
    啥意思
    2019-07-17 22:55:18
    赞同 展开评论 打赏
  • 首项加尾项的和乘以项数除以二
    2019-07-17 22:55:18
    赞同 展开评论 打赏
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    //C++程序
    #include <iostream>
    using namespace std;
     
    int fact(int n)//递归方法 
    {
        if (n == 1)
        { 
            return 1;
        } 
        else
        { 
            return n * fact(n-1);
        } 
    }

    int ifact(int n)//迭代方法 
    {
        int sum = 1;
        for(int i = 1 ; i<= n ; i++)
    {
         sum = sum * i;
        }
    return sum;
    }
     
    int main()
    {
        int n;
        cin >> n;
        cout << fact(n) << endl;
        return 0;
    }
    2019-07-17 22:55:18
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载