题目介绍 

编写一个递归函数,计算下面的级数:

编写测试程序,计算i=1,i=10,i=100,i=1000时候的值。

注意:考虑到数字的类型转换,整型+浮点型是浮点型,整型除以整型也必须是整型,所以如果是1/i的话除了1之外,其他计算出的小数都为0,故会出现计算值为1.00000
printf中的输出格式符%的数据类型格式一定要与数据类型对应。
%f 浮点型数据
%d 整型数据

递归算法

#include<stdio.h>
double fib(int i)
{
	if (i == 1) return 1.0;
	else 
	{
		return fib(i - 1)+(1.0/i);
	}
}
int main()
{
	int i;
	scanf("%d", &i);
	printf("%lf", fib(i));
	return 0;
}

常规循环算法

其实for、while、do while都可以

#include <stdio.h> 
int main() 
{
	int i, n;
	double sum = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++) 
	{
		sum += 1.0 / i;
	}
	printf("%lf",  sum);
	return 0;
}

实验结果

 计算1 / 1 - 1 / 2 + 1 / 3 - 1 / 4 + 1 / 5 …… + 1 / 99 - 1 / 100 的值 

int main()
{
	double sum = 0.0;
	double ret = 0.0;
	for (int i = 1; i <= 100;i=i+2)
	{
		ret = 1.0/i ;
		sum += ret;
	}
	for (int i = 2; i <= 100; i = i + 2)
	{
		ret = 1.0 / i;
		sum -= ret;
	}
	printf("%lf\n", sum);
	return 0;
}
Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐