c++复习八 函数递归小应用

本文介绍了一个简单的递归程序,用于计算1^3+2^3+...+n^3的值。程序通过C++实现,并详细展示了递归函数的设计思路与运行流程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

实验目的:学会使用函数的递归
实验内容:用递归函数求解表达式

* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:                             
* 作    者:张传新                             
* 完成日期:2012  年  4 月 11 日
* 版 本 号:   1.0                                              

* 对任务及求解方法的描述部分
* 输入描述:n的值
* 问题描述:求f(n)=1^3+2^3+…+n^3(在此^表示幂运算,1^3即1的3次方)
* 程序输出:f(n)的值
* 问题分析:首先,可以将f(n)表示为以下的递归式
 f(1)=1
 f(n)=
* 算法设计:……
* 程序头部的注释结束(此处也删除了斜杠)

#include <iostream> 
using namespace std;

int f (int);

int main( )
{
	int n ,m;
	cout << "请输入n:" << endl;
	cin >> n;
	m = f (n);
	cout << "f(" << n << ")的值为:" << m << endl;
	return 0;

}

//下面是递归函数f(n)的定义
int f(int n)
{
     int m;
     if(n == 1)//当n为1时函数递归结束
	 {
		 m = 1;
	 }
     else
	 {
		 m = n * n * n + f(n - 1);
	 }
     return m;
}

运行结果:


感言:果然再小的程序都需要复习,以前的记忆都已沉睡,需要自己

重新捡起,然后新的体会便会产生,这就是进步。。。。。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值