开发者社区> 问答> 正文

用c语言递归方法计算前n项和

用c语言递归方法计算前n项和

展开
收起
知与谁同 2018-07-15 14:56:49 3401 0
3 条回答
写回答
取消 提交回答
  • 胜天半子
    #include<stdio.h>
    int digui(int num){
    if(num==0 || num==1){
    return num;
    }
    return num+digui(num-1);
    }
    void main(){
    printf("请输入一个正整数:");
    int num;
    scanf("%d",&num);
    printf("结果为:%d\n",digui(num));
    }
    望采纳。
    2019-07-17 22:55:50
    赞同 展开评论 打赏
  • #include<stdio.h>
    #include<stdlib.h>

    int fx(int x)
    {//可以修改成其他函数,这里是 f(x) = x
    return x;
    }

    int sum_fx(int n)
    {
    if (n == 1)
    return fx(1);
    else
    return sum_fx(n - 1) + fx(n);
    }

    int main()
    {
    int x;
    scanf("%d", &x);
    printf("%d\n", sum_fx(x));
    system("pause"); //避免窗口一闪而退
    return 0;
    }
    2019-07-17 22:55:50
    赞同 展开评论 打赏
  • 思路:使用递归主要有两点需要注意,一个是递归计算公式,二是递归跳出条件。

    参考代码: #include<stdio.h>
    int fun(int n){
    if(n==0) return 0;//递归跳出条件 
    return n+fun(n-1);//递归计算公式 
    }
    int main()
    {
    int n;
    scanf("%d",&n); 
    printf("%d\n",fun(n));
        return 0;
    }
    /*
    运行结果:
    3
    6
    */

    2019-07-17 22:55:50
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载