6-8 实验6_1_递归求值一 (100 分)

不懂就问的乐羽

于 2022-01-15 22:18:02 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏：北京邮电大学PTA编程题目文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.youkuaiyun.com/debug_h/article/details/122517003

北京邮电大学PTA编程题目专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个递归函数f(n)，该函数用于计算从0到n的整数立方和，当n等于0时f(n)为0，n大于0时f(n)=f(n-1)+n^3。文章提供了完整的函数实现代码，并通过一个示例展示了如何使用该函数。

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

现有函数f(n)，n为大于等于0的整数。当n等于0时f(n) = 0，当n大于0时 f(n)=f(n-1) +n3

注意：此题要求用递归求解，且不允许使用全局变量，否则没有分。

函数接口定义：

int    fuc(int n) ;

其中 n 是用户传入的参数。 n 的值不超过200。函数的返回值为对应的f(n)的计算结果。

裁判测试程序样例：

#include<stdio.h>

int    fuc(int n) ;

int main()
{
    int n ;
    
    scanf("%d",&n); 
    printf("%d\n",fuc(n));
  
    return 0 ;
}

/* 请在这里填写答案 */

输入样例：

输出样例：

代码如下：

int    fuc(int n)
{
	if (n == 0)
		return 0;
	else
		return fuc(n - 1) + n * n * n;
}

递归就是要找到n和n-1之间的关系，然后确定结束条件，通常代码会很简洁但是难以理解

这道题而言

直接由题目

现有函数f(n)，n为大于等于0的整数。当n等于0时f(n) = 0，当n大于0时 f(n)=f(n-1) +n3