累加求和、累乘求积的算法框图 [典例] 用循环结构写出求1+2+3+...+100的值的算法,并画出算法框图.
[解]
算法如下:
1.设i的值为1;
2.设sum的值为0;
3.计算sum+i并用结果代替sum;
4.计算i+1并用结果代替i;
5.如果i>100,执行第6步,否则转去执行第3步;
6.输出sum的值.
算法框图如图所示.
对于加(乘)数众多,不易采用逐一相加(乘)的方法处理的问题,常通过循环结构解决,方法是引用两个变量i和S,其中i一般称为计数变量,用来计算和控制运算次数,S称为累积变量,它表示所求得的和或积,它是不断地将前一个结果与新数相加或相乘得到的,这两个变量的表示形式一般为i=i+m(m为每次增加的数值)和S=S+A(A为所加的数)或S=S*A(A为所乘的数).
[活学活用]
写出一个求满足1×3×5×7×...×n>60 000的最小正整数n的算法,并画出相应的算法框图.
解:算法如下:
1.s=1.
2.n=1.
3.如果s≤60 000,那么n=n+2,s=s×n,重复执行第3步;否则,执行第4步.
4.输出n.