PTA7-2 建国的数学难题（C语言）（递归方法）

众所周知，建国是一个数学天才，但是今天他被下面这道题考到了，你能帮建国解决这个难题吗？

f(1) = k

f(2) = f(1) + 1

f(3) = f(2) + 1 + 2

......

f(n) = f(n-1) + (1 + 2 + ... + n-1)

输入格式:

第一行输出一个整数T，表示样例数。(1 <= T <= 100)

每个样例占一行，输入两个整数n，k。（0 < n, k <= 1000) 。

输出格式:

每个样例输出一个整数表示f(n)。

输入样例:

2
1 1
2 3

输出样例:

1
4

代码如下：

#include<stdio.h>
int fun(int n,int k)
{
int c;
if(n==1)
c=k;
else
c=fun(n-1,k)+n*(n-1)/2;
return c;
}
int main()
{
int t,n,k;
scanf("%d",&t);
for(int i=0;i<t;i++)
{
scanf("%d %d",&n,&k);
printf("%d",fun(n,k));
printf("\n");
}
return 0;
}

PTA7-2 建国的数学难题（C语言）（递归方法）相关推荐

ZZULIOJ2501: 建国的数学难题
2501: 建国的数学难题题目描述: 众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗? f(1) = k f(2) = f(1) + 1 f(3) = f(2) ...
ZZULI - 建国的数学难题
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2501 时间限制: 1 Sec 内存限制: 128 MB 题目描述众所周知,建国是一个数学天才,但是今天他 ...
Nature最新封面：两大数学难题被AI突破！DeepMind YYDS
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达博雯梦晨发自凹非寺量子位报道 | 公众号 QbitAI 现在,AI不仅能参与 ...
数学建模c语言必背知识,【计算机网络论文】数学建模计算机知识的应用(共4296字)...
摘要:数学作为一门研究数量.结构.变化.空间以及信息等概念的学科,透过抽象化和逻辑推理,对于人们生产生活中实际问题的解决有着重要作用.而数学建模作为利用数学工具解决实际问题的重要手段,在人类社会发展中 ...
本周AI热点回顾：何恺明RegNet超越EfficientNet、数学难题“abc猜想”封印终被开启、微软麻将 AI 论文发布
01 何恺明团队最新力作RegNet: 超越EfficientNet,GPU上提速5倍还是熟悉的团队,还是熟悉的署名,Facebook AI实验室,推陈出新挑战新的网络设计范式.熟悉的Ross,熟悉 ...
java 地图四色着色算法_继陈景润之后周立敬攻破世界三大数学难题之一：地图四色难题...
地图四色问题又称四色猜想,与哥德巴赫猜想.费马猜想一起并称为为世界三大数学猜想.世界三大数学难题. 1965年5月,陈景润发表论文<大偶数表示一个素数及一个不超过2个素数的乘积之和>,最接 ...
史上最硬核文科生，擅长解决数学难题，却视考试成为终生噩梦
全世界只有3.14 % 的人关注了青少年数学之旅 "数学存在的价值,不只是为了生活上的应用,它不应沦为供工程.商业应用的工具,数学的突破仍需要不断地去突破现有格局." --节选自 ...
对一个“世纪数学难题”的重新思考
荡漾的小船产生水波,高速飞行的喷气机产生湍流.数学家和物理学家相信,对纳维叶-斯托克斯方程的理解,可以找到对风和湍流的解释和预测.虽然这些方程在19世纪就被提出,但我们对它们仍知之甚少.我们面临的挑战 ...
np完全问题的例子_MIT开发光子算法，试图解决世界7大数学难题的“NP完全问题”...
2000年5月,美国克雷数学研究所(Clay Mathematics Institute,CMI)提出7个数学难题,称为"千禧年大奖难题",挑战者每解出1道题目,若通过两年验证期和 ...