题目介绍
编写一个递归函数,计算下面的级数:
编写测试程序,计算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;
}