6-9 实验6_2_递归求值二 (100 分)

不懂就问的乐羽

于 2022-01-15 22:28:30 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏：北京邮电大学PTA编程题目文章标签：蓝桥杯 c语言算法

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

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

105 篇文章

订阅专栏

本文介绍了一种通过递归算法解决特定数学序列求和的方法。给出两种递归函数实现方式，一种直接递归求和，另一种采用递推公式进行计算。

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

现有序列： s = a + a + 3 + a + 6 +…+ a + 3 X n

请写出递归求s的程序。

输入只有一行，为两个用空格分隔正整数，分别代表n(0<n) 和 a(1<a)

输出也只有一行，为此情况下s的值。（测试用例保证所有整数可以用 int存储）。

注意：此题要求递归求解，且不允许使用全局变量，其他方式不得分。

函数接口定义：

int getSum(int n , int a) ;

其中 n 和 a 都是用户传入的参数。函数须计算结果。

裁判测试程序样例：


#include <stdio.h>

int getSum(int n , int a) ;

int main()
{
       int        n , a ; 
       
       scanf( "%d%d" , &n , &a );       
       printf( "%d\n" , getSum( n , a ) );

    return 0;
}

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

输入样例：

1 2

输出样例：

代码如下：

int getSum(int n, int a)
{
	if (n == 0)
		return a;
	else
		return getSum(n - 1, a) + 3 * n + a;
}

还有一种写法：

int getSum(int n, int a)
{

    if (n == 0)
        return a;
    else if (n == 1)
        return a + a + 3;
    else
        return 2 * getSum(n - 1, a) - getSum(n - 2, a) + 3;

}

第二种更为抽象