牛顿迭代法：f(x)=x3-x-1,f’(x)=3x2-1 迭代公式：x1=x0-f(x0)/f’(x0) 收敛条件：|x0/x1|<=1e-5
5、有分数序列如下：
235813 ,,,,,...
12358试用迭代法求出该数列前20项的和，用流程图表示其算法。 开始 n=20,s=0 a=2,b=1,c=a N n>0? Y 解：
分子a，分母b，下一项分子c，某项t=a/b,和s。 第一项：a=2,b=1,c=a,t=a/b,s=t 第i项：c=a+b,b=a,a=c,t=a/b,s=s+t
6、输入任意3个数a，b，c，再按从小到大 顺序输出。
开始 输入a,b,c Y a>b? t=a,a=b,b=t N a>c? Y t=a,a=c,c=t N b>c? Y t=b,b=c,c=t N 输入a,b,c 开始
t=a/b,s=s+t c=a+b,b=a,a=c n=n-1 输出s 结束
开始 输入a,b,c Y N a>b? Y N N Y a>c? Y b>c? Y b>c? N N a>c? 输出a,b,c 输出a,c,b 输出c,a,b 输入c,b,a 输入b,c,a 输入b,a,c 结束
7、判断一个整数能否同时被3和7整除。
开始 输入n N n%3= =0? N Y n%7= =0? Y 输入”No” 输入”Yes” 开始
8、求某课全班平均分。
开始 n=0,s=0 输入x N x>=0? Y s=s+x,n++ 输入x 输入s/n 开始
