循环有些不好掌握,有的人只会写循环条件、却不知道循环体里面写些什么 ,现在就来说一下循环的套路吧!!!
一、循环四要素
(1)初始状态
(2)循环条件
(3)循环体(要重复做的事情)
(4)为下次循环作准备()
当我们需要用到循环时,如果没有思路,先回答一下四个问题??
(1)初始状态是怎样的?
(2)重复做的条件是什么
(3)重复做什么
(4)怎么过渡到下一次循环
举例:
计算圆周率, π =(1 - 1/3 + 1/5 - 1/7 + ……)*4,计算到最后一项的绝对值小于10-6
分析:将公式稍微变化一下
1 - 1/3 + 1/5 - 1/7 +
变化为(+1/1)+(-1/3)+(+1/5)+(-1/7)
那么它和1+2+3+……+10问题就非常类似了,即都是求累加和的问题,只不过每次加的内容不同而已。
我们可以将每一项拆分为三部分:
t = 符号*1/分母
(1)初始状态是怎样的?
sum = 0;
t = 1;
sign = 1;
deno = 1;
(2)重复做的条件是什么
|t|>=10-6
(3)重复做什么
sum += t;
(4)怎么过渡到下一次循环
sign = -sign;
deno += 2;
t = sign*1/deno;
这样一来,可以即为有效的帮助我们理清思路。