C语言编写 已知一数列的第n项的通式为f(n)=n*(n+1),分别用非递归法和递归法编程求解该数列第1到1000项的和
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/11 02:38:14
C语言编写 已知一数列的第n项的通式为f(n)=n*(n+1),分别用非递归法和递归法编程求解该数列第1到1000项的和
#include
/*
非递归求:f(1) + f(2) + ...+ f(m)
其中 f(n) = n*(n+1)
*/
unsigned int sum_fn(unsigned int m)
{
int n,sum=0;
for(n=1; n= 2
sum(m) = f(1) + f(2) + ...+ f(m-1) + f(m)
= sum(m-1) + f(m)
= sum(m-1) + m(m+1)
*/
unsigned int sum_fn_recursion(unsigned int m)
{
if(m == 1)
return m*(m+1);
else
return sum_fn_recursion(m-1) + m*(m+1);
}
int main(int argc,char *argv[])
{
printf("%u %u\n",sum_fn(1000),sum_fn_recursion(1000));
return 0;
}
/*
非递归求:f(1) + f(2) + ...+ f(m)
其中 f(n) = n*(n+1)
*/
unsigned int sum_fn(unsigned int m)
{
int n,sum=0;
for(n=1; n= 2
sum(m) = f(1) + f(2) + ...+ f(m-1) + f(m)
= sum(m-1) + f(m)
= sum(m-1) + m(m+1)
*/
unsigned int sum_fn_recursion(unsigned int m)
{
if(m == 1)
return m*(m+1);
else
return sum_fn_recursion(m-1) + m*(m+1);
}
int main(int argc,char *argv[])
{
printf("%u %u\n",sum_fn(1000),sum_fn_recursion(1000));
return 0;
}
C语言编写 已知一数列的第n项的通式为f(n)=n*(n+1),分别用非递归法和递归法编程求解该数列第1到1000项的和
C语言程序设计,编写一个函数实现求解斐波那契数列的第n项以及前n项之和,包括(递归和非递归版本).并编写主函数进行测试.
C语言编程:用函数递归法求Fibonacci数列的前n项·
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值
C语言程序题:1、编写一个求n!的函数fact(n),要求fact函数分别用递归和非递归两种方法实现
VB:斐波那契数列第一项是1,第二项是1,用递归算法编写一个程序,求数列前N项的和
Fibonacci数列的第一项和第二项为1,以后各项均是前两项的和,求出该数列的前N项(递归方法)
[C语言]已知等差数列0,2,4.分别用递推和递归算法求数列中第n项.
vb编程 用递归函数求数列1,1,2,3,5,8,13,21.的第N项
用非递归的函数调用形式求斐波那契数列第n项
C语言用递归求函数的第n项f(n) = 1×2 + 2×3 + 3×4 + …… + n×(n+1)
编写递归函数用来求斐波那契数列中第n项的值