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

课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703。课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。

 

【项目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菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学 =====

你可能感兴趣的:(2014秋C++第9周项目2参考-分数的累加)