练习:递归求和

原创 2013年12月03日 09:29:39
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者:王颖
* 完成日期:2013 年 12 月 02 日
* 版 本 号:v1.0
*
* 输入描述: 无
* 问题描述:递归
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/#include <iostream>

using namespace std;

int main()
{
  int f(int);
  int n,s;
  cout<<"input the number n:"<<endl;
  cin>>n;
  s=f(n);
  cout<<"the result is:"<<s<<endl;
    return 0;
}
int f(int n)
{
    if(n==1)
    return 1;
    else
    return (f(n-1)+n*n);
}


运行结果:

心得体会:·····慢慢做!

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

非递归线段树区间修改区间求和的两种实现(以POJ 3468为例)

非递归线段树实现区间修改区间求和的两种方法(以 POJ 3468 为例)

数位全排列算法(可重复)之求和:非递归求法

问题描述:任意给定一个5位以内的整数(其中这个数字各个数位都不含有0,但是允许数位上的数字重复),然后对这个数字的各个数位的数字任意颠倒,成为新的数字组合,然后对这个组合里面的数字进行求和。 举个例...
  • Kaiwii
  • Kaiwii
  • 2012-03-22 16:44
  • 2826

利用递归实现1到100以内的求和

一、什么叫做递归?

数组求和算法(线性递归版、二分递归版)、数组倒置(多递归基递归版)

问题描述:              编写一个简单的用递归求一个数组的和。 // 递归实现数组求和 #include int sum(int A[], int n) { if (n < 1) ...

非递归二叉树的序列打印练习

请用非递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root,请依次返回二叉树的先序,中序和后续遍历(二维数组的形式)。先序遍历很简单, 1 申请一个新的栈记为sta, ...

XML小练习:利用DOM解析XML(利用递归,实用性强)

XML文件(student.xml): http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="s...

C++编程练习(17)----“二叉树非递归遍历的实现“

最近看书上说道要掌握二叉树遍历的6种编写方式,

[土狗之路]coursera 与 oj上的递归练习作业-- 单词翻转 角谷猜想

嗯,递归弄得我头好痛,不过只能忍住继续学习。 第一题: 编程题#1:单词翻转 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)