基于Visual C++2013拆解世界五百强面试题--题15-递归相加
2013-10-25 16:51
225 查看
有一分数序列: 1/2 , 1/4 , 1/6 , 1/8 ......,用递归的方法,求此数列20项之和.
可以看出规律:每一项位1/n*2
这个很容易些递归,但是要注意一点,使用浮点数相除保存:
下面上代码:
运行结果为:
如果有什么问题和疑问可以在下面留言互相探讨。
原题我已经上传到这里了http://download.csdn.net/detail/yincheng01/6461073 ,
解压密码为 c.itcast.cn
可以看出规律:每一项位1/n*2
这个很容易些递归,但是要注意一点,使用浮点数相除保存:
下面上代码:
#include <stdio.h> double fun(int i) { //如果是第一项直接返回结果 if (i == 1) return 1.0 / (double)2; return fun(i - 1) + 1.0 / (double)(2 * i);//递归相加 } int main() { //打印出前二十项之和 printf("%lf\n", fun(20)); return 0; }
运行结果为:
如果有什么问题和疑问可以在下面留言互相探讨。
原题我已经上传到这里了http://download.csdn.net/detail/yincheng01/6461073 ,
解压密码为 c.itcast.cn
相关文章推荐
- 基于Visual C++2013拆解世界五百强面试题--题15-递归相加
- 基于Visual C++2013拆解世界五百强面试题--题16-进制分析
- 基于Visual C++2013拆解世界五百强面试题--题5-自己实现strstr
- 基于Visual C++2013拆解世界五百强面试题--题16-进制分析
- 基于Visual C++2013拆解世界五百强面试题--题6-double类型逆序
- 基于Visual C++2013拆解世界五百强面试题--题17-程序结果分析1
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- 基于Visual C++2013拆解世界五百强面试题--题6-double类型逆序
- 基于Visual C++2013拆解世界五百强面试题--题17-程序结果分析1
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- 基于Visual C++2013拆解世界五百强面试题--题12-进制转换
- 基于Visual C++2013拆解世界五百强面试题--题12-进制转换
- 基于Visual C++2013拆解世界五百强面试题--题18-程序结果分析2-终结篇