(4.5)--4.5Iterativealgorithmandforstate.pdf

《(4.5)--4.5Iterativealgorithmandforstate.pdf》由会员分享，可在线阅读，更多相关《(4.5)--4.5Iterativealgorithmandforstate.pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Iterative algorithm and for statement implementationIterative algorithm and for statement implementation4.5For many problems,a set of steps need to be performed repeatedly until achieving a certain situation.For example,design an algorithm for calculating the sum of 15.Iterative algorithm and for st

2、atement implementation4.5A simple algorithm could be designed as following:Step 1:Initialize sum to 0;Step 2:Add 1 to sum;Step 3:Add 2 to sum;Step 4:Add 3 to sum;Step 5:Add 4 to sum;Step 6:Add 5 to sum;Step 7:Output sum,which stores the sum from 1 to 5;Iterative algorithm and for statement implement

3、ation4.5With the above algorithm,100000 lines of operations like Add 1 to sum should be added.Obviously,this will not work when we need to deal with large-scale problems.A potential issue in this algorithm designIf the problem is to calculate the sum of 1100000,how should we design the algorithm?Ite

4、rative algorithm and for statement implementation4.5The iterative algorithm uses the idea of iteration,which is often adopted incomputational thinking.The repeated steps in an algorithm can be describedsimply and clearly,so that shorten the algorithm and improve its readability.To design an iterativ

5、e algorithm,first we should determine the operation or a setof operations that need to be repeatedly performed,and then determine how manytimes they need to be performed.Iterative algorithmIterative algorithm and for statement implementation4.5For the problem we just mentioned,a shorter iterative al

6、gorithm can be designed as following:Step 1:Initialize sum to 0;Step 2:Let i range from 1 to 5,add i to sum;Step 3:Output sum,which stores the sum from 1 to 5;When the scale of problem becomes n,the only thing we need to do is to modify 5 to n.Iterative algorithm and for statement implementation4.5P

7、roblem solving using computational thinking:In this problem,the operation needs to be performed repeatedly is to accumulate an integer,and this operation needs to be performed for n times.Therefore,the iterative algorithm to solve this problem is shown in the following table.StepProcessing1The user

8、enters the largest integer n to be accumulated.2Initialize sum,which stores the cumulative result,to 03Let i range from 1 to n,perform the following operation:Add i to sum4Output the result sumEg1Design an iterative algorithm for calculating 1+2+3+.+n.Iterative algorithm and for statement implementa

9、tion4.5Implement iterative algorithm with C+for statementfor(;)The syntax of using for statement is:Iterative algorithm and for statement implementation4.5Expression1Expression3Expression2Loop BodyIterative algorithm and for statement implementation4.5int main()int n,sum;cout Please enter the larges

10、t integer to be accumulated:n;sum=0;for(int i=1;i=n;i+)sum=sum+i;coutThe result of 1+2+3+,+n is:sumendl;return 0;Question:How to use programming to calculate the sum of all even numbers from 1 to 100?Eg2According to the algorithm mentioned before,write a program using C+for statement to calculate 1+2+3+.+n.