首页 > 分享 > A. 简单递归一

A. 简单递归一

最新推荐文章于 2022-11-12 17:02:03 发布

Hush.. 于 2018-12-23 08:22:18 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

现有函数f(n),n为大于等于0的整数。当n等于0时f(n) = 0,当n大于0时 f(n)=f(n-1) + n^2+2n
请你写一段程序来计算f(n)的值。
注意:此题要求用递归求解,非递归方法不得分。
输入:为一个整数n(0<=n<=1800,此条件下,f(n)可以用int存储)。
输出:也是一个整数,为对应的f(n)的值。

#include <stdio.h>

#include <stdlib.h>

#include<string.h>

int di(int n);

int main()

{

int n;

scanf("%d",&n);

printf("%dn",di(n));

return 0;

}

int di(int n)

{

if(n==0)

return 0;

else

return di(n-1)+n*n+2*n;

}

相关知识

递归算法的时间复杂度分析
递归方程T(n)=aT(n/b)+f(n)之通用解法
递归函数
基于有记忆递归神经网络的脑电特征情感识别研究
NOIP初赛知识
C++程序设计(上)练习
求组合c(n,m)的简单算法 (新手篇04)
直接推导获得解答(分析)
下图表示某农田生态系统一年中CO2的释放和消耗状况.有关叙述正确的是 A.该农田生态系统一年中①+②+③=④ B.②的量越小.说明该农田生态系统施用的有机肥料越多 C.消费者——青夏教育精英家教网——
鸟类的繁殖行为包括() A.求偶 B.占据巢区 C.筑巢和孵卵 D.育雏

网址: A. 简单递归一 https://m.mcbbbk.com/newsview752519.html

所属分类:萌宠日常
上一篇: ansible register
下一篇: RISC