用递归法求1²+2²+...+n²的值

beyond谚语

已于 2022-06-09 18:45:31 修改

阅读量6.8k

点赞数 1

分类专栏： # 江大程序设计真题文章标签： c语言算法开发语言

于 2020-07-04 10:56:11 首次发布

本文链接：https://blog.csdn.net/qq_41264055/article/details/107121003

版权

江大程序设计真题专栏收录该内容

3 篇文章 12 订阅

订阅专栏

这篇博客介绍了如何使用递归算法来求解1到n的平方和，通过数学通式f(x)=x²建立递归关系，并展示代码实现过程及运行效果。

摘要由CSDN通过智能技术生成

# 用递归法求1²+2²+...+n²的值

思路分析：

谈到递归，我个人会联想到数学里面的通式。因为递归调用的函数的对应法则是相同的。例如这道题：f(x)=x²。这个就是函数通式，只不过把每个求得的结果进行累加求和即可。用户输入5的时候，会出现f(5)=5²，之后再进行x减一操作，执行f(4)=4²，最后将每个进行累加即可。

代码实现如下：

#include <stdio.h>

int main()
{
    int sum=0,n;
    printf("please input n:");
    scanf("%d",&n);
    sum=f(n);
    printf("%d",sum);
    return 0;
}

int f(int x)
{
    int a,sum=0;
    if(x == 1)
        return 1;
    else
        a=x*x;//a存放的是单个的n²
        sum=a+f(x-1);//sum存放的是累计的和
        return sum;
}