递归 练习

原创 2013年12月03日 16:59:19
/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:
*作者:曹昕卓
*完成日期:2013年 12月3 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述: n
*问题描述:求1*1+2*2+...+n*n
*程序输出:1*1+2*2+...+n*n的值
*问题分析:
*算法设计:
*/
#include <iostream>
using namespace std;
int f(int);
int main()
{
    int n;
	cout<<"请输入一个数:"<<endl;
	cin>>n;
	cout<<f(n)<<endl;
	return 0;
}
int f(int n)
{
	int sum=0;
	if(n==1)
	{
		sum=1;
	}
	else
	{
		sum=n*n+f(n-1);
	}
	return sum;
}

成果展示:

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

嗯,递归弄得我头好痛,不过只能忍住继续学习。 第一题: 编程题#1:单词翻转 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)...

递推递归练习 L - 马拦过河卒

Description 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之...

递推递归练习G - Fighting_小银考呀考不过四级

这道题意思就是一排座位至少坐一个人,两个人之间至少空两个位置,问有几种坐法; 思路如下: 1.只要找到N个座位与小于N个座位的关系,就可以用递推做出来; 2.首先,第N个座位无人,那么坐法的种类就是f...

【openjudge 计算概论(A)】[函数递归练习(4)]

谁人低吟浅唱,檐下双色花开

递推递归练习O - 螺旋方阵

Description n×n的螺旋方阵当n=5和n=3时分别是如下的形式      请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。 ...

递归练习之换零钱方式统计(c/c++)

/********************************************************************************* Copyright (C),...

递归练习---根据要求列出文件夹的子孙目录

package cn.itcast.other;import java.io.File;/* 需求1:列出一个文件夹的子孙文件与目录。 2,列出指定目录中所有的子孙文件与子孙目录名,要求名称前面要有...

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

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

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

请用非递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root,请依次返回二叉树的先序,中序和后续遍历(二维数组的形式)。先序遍历很简单, 1 申请一个新的栈记为sta, ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归 练习
举报原因:
原因补充:

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