您的位置：首页 > 编程语言 > C语言/C++

2014秋C++第9周项目2参考-分数的累加

2014-10-24 07:21 495 查看

课程主页在/article/1353164.html。课程资源在云学堂“贺老师课堂”同步展示，使用的帐号请到课程主页中查看。【项目2：分数的累加】编程序，输出1/3-3/5+5/7-7/9…-19/21的结果提示：关注效率，要求用单重循环完成，累加项目一正一负交替，不能用pow(-1,i)（pow()是C++中求幂的函数，但效率低）。处理一正一负交替的技巧是：专门设置一个变量s表示累加项的符号，初值为1，每次循环乘以-1，从而在+1、-1之间交替变化，再将待加项与s相乘后再相加。
提示：如果直接解决上面的问题有困难，可以设计一条“由易到难”的路线，逐渐解决其中要解决的问题，让自己的思路明朗起来。
（1）1+2+...+20 ——这个应该会

//用for循环完成，其他循环自行完成
#include <iostream>
using namespace std;
int main( )
{ 
	int sum=0,i;
	for(i=1;i<=20;++i)
		sum+=i;
	cout<<"sum="<<sum<<endl;
	return 0;
}

（2）1+1/2+1/3+…+1/20 ——分数的累加，注意两个整型相除，商也为整型，而显然求和结果应该是小数

//用for循环完成，其他循环自行完成
#include <iostream>
using namespace std;
int main( )
{ 
	int i;
	double sum=0;  //注意结果将为小数
	for(i=1;i<=20;++i)
		sum=sum+1.0/i; //注意是1.0/i，而不能是1/i
	cout<<"sum="<<sum<<endl;
	return 0;
}

（3）1/2+2/3+3/4+…+19/20 ——分子不全是1了，该找找规律了，也不是从1开始加了

#include <iostream>
using namespace std;
int main( )
{ 
	int i;
	double sum=0; 
	for(i=2;i<=20;++i)
		sum=sum+double(i-1)/i; //注意是double(i-1)/i，而不能是(i-1)/i
	cout<<"sum="<<sum<<endl;
	return 0;
}

（4）1/2-2/3+3/4-…+19/20 ——要累加的值一正一负倒腾，用pow(-1,i)是个效率很低的做法，不推荐使用。技巧：专门设置一个变量s表示累加项的符号，取值随着循环，每次乘以-1，从而在+1、-1之间变化，循环加求和的累加要用累加的项（i/(i+1)）乘以这个表示符号的s。

#include <iostream>
using namespace std;
int main( )
{ 
	int i,s=1;
	double sum=0; 
	for(i=2;i<=20;++i)
	{
		sum=sum+s*double(i-1)/i; //用s乘以被加的分数，考虑了待加项的符号
		s=-s;    //-是一目的负号运算符，获得s的相反数，以此将循环中在+1和-1间交替
	}
	cout<<"sum="<<sum<<endl;
	return 0;
}

思考：将循环体内的两条语句换一下会怎样？一定要换，需要进行怎样的调整？

（5）1/3-3/5+5/7-7/9…-19/21 ——这是我们的目标。品品这种思路，一口吃不成胖子，学会一口一口吃饭。用心编程，再大的障碍，也会一个一个地排除。

#include <iostream>
using namespace std;
int main( )
{ 
	int i,s=1;
	double sum=0; 
	for(i=1;i<=10;++i)  //i和下面加数是相关的
	{
		sum=sum+s*double(2*i-1)/(2*i+1); //按循环变量变化规律，相邻的两个奇数将相除
		s=-s;
	}
	cout<<"sum="<<sum<<endl;
	return 0;
}

思考：如果for循环这样写，程序该如何改？

#include <iostream>
using namespace std;
int main( )
{ 
	int i,s=1;
	double sum=0; 
	for(i=1;i<=19;i+=2)  
	{
		sum=sum+s*____________________; //使相邻的两个奇数将相除
		s=-s;
	}
	cout<<"sum="<<sum<<endl;
	return 0;
}

=================== 迂者 贺利坚 CSDN博客专栏=================
|==　IT学子成长指导专栏　专栏文章的分类目录（不定期更新）　==|
|==　C++ 课堂在线专栏　　贺利坚课程教学链接（分课程年级）　==|
|==　我写的书——《逆袭大学——传给IT学子的正能量》　　　　==|
===== 为IT菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 =====

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航