理论教育 常用算法介绍-计算机程序设计语言VisualBasic

常用算法介绍-计算机程序设计语言VisualBasic

时间:2023-11-19 理论教育 版权反馈
【摘要】:程序代码设计:二、迭代法求多项式的值,直到最后一项的绝对值小于10-6。迭代法公式:求自然对数e的近似值,要求其误差小于0.00001,近似公式为:分析:用循环结构求级数和的问题。输入一个正整数,判断该正整数是否为素数。

常用算法介绍-计算机程序设计语言VisualBasic

一、累加

【例8.10】求1+2+3…+n。

分析:求多项数据之和,首先得设置一个累加器sum,存放累加结果。根据一般人们求和的步骤,多个数据累加的过程如下:

sum=0

sum=sum+1

sum=sum+2

sum=sum+3

……

sum=sum+n

求多项数据之和,整个累加过程一直在重复执行sum=sum+i,一共重复n次。

程序代码设计:

【例8.11】求10!。

程序代码设计:(www.daowen.com)

二、迭代法

【例8.12】求多项式的值,直到最后一项的绝对值小于10-6

分析:迭代法——通过找出前后累加项之间的关联,在前一次累加项的基础上递推出后一个累加项,从而实现t的构造。

迭代法公式:

【例8.13】求自然对数e的近似值,要求其误差小于0.00001,近似公式为:

分析:(1)用循环结构求级数和的问题。本例根据某项值的精度来控制循环的结束与否。

(2)累加:e=e+t 循环体外对累加和的变量清零 e=0

连乘:n=n*i 循环体外对连乘积变量置1 n=1

三、素数问题

素数就是大家在数学中熟知的质数,即一个大于1且只能被1和它本身整除的整数。

【例8.14】输入一个正整数,判断该正整数是否为素数。

分析:从素数的定义出发,既然素数除了1和它本身之外,不能被任何数整除,那么就把待判断的数X依次与除了1和它本身之外的其他所有的数进行除,看是否有整除的情况;若有,表示X不是素数,否则就是素数。除数的范围i从2开始到X-1(因为一个数不可能能整除比它自身大的数),由于要对这个范围内的每一个数都进行相同的重复除操作,所以使用循环。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈