您的位置:首页 > 编程语言 > C语言/C++

C++刷题——2830: 递归求1*1+2*2+3*3+……+n*n

2015-06-03 08:55 302 查看
Description
定义一个递归函数sum
int sum(int n);    //函数声明,返回12+22+32+……+n2的和
注意:sum为递归函数

Input
正整数n的值

Output
12+22+32+……+n2的和

Sample Input
5
Sample Output
55


/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 6 月 1 日
* 版 本 号:v1.0
*/
#include <iostream>
#include <cmath>
using namespace std;
int sum(int n); //函数声明,求12+22+32+……+n2的和
int main()
{
int n,s;
cin>>n;
s= sum(n) ;  //函数调用
cout<<s<<endl;
return 0;
}
int sum(int n)
{
int i,m,w=0;
for(i=1;i<=n;i++)
{
m=i*i;
w=w+m;
}
return w;
}




心得体会:这是一个简单递归函数,如果遇到复杂的递归函数,在写之前可以先找找规律,写成递归的形式,就比较好些了。继续努力!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: