-
C语言全面涵盖的常用算法,附带详细实例说明
资源介绍
常用算法一
一、计数、求和、求阶乘等简单算法
此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。
例:计算 直到最后一项的绝对值小于1e-7时为止。
分析:这道题使用递推方法来做。让多项式的每一项与一个变量n对应,n的值依次为1,3,5,7,...,从多项式的前一项算后一项,只需将前一项乘一个因子:
(-x2)/((n-1)*n)
用s表示多项式的值,用t表示每一项的值,程序如下:
#include
void main()
{ double s,t,x;
int n;
printf("please input x:");
scanf("%lf",&x);
t=x; n=1; s=x;
do
{ n=n+2;
t=-t*x*x/(n-1)/n; /* 计算通项 */
s=s+t; /* 累加求和 */
}while(fabs(t)>=1e-7); /* 当累加项的值大于1e-7继续循环 */
printf("sin(%f)=%lf",x,s);
}
二、求两自然数的最大公约数和最小公倍数
三、判断素数
四、验证哥德巴赫猜想
五、穷举法
五、穷举法
常用算法二
排序问题
1.选择法排序
2.冒泡法排序(升序)
数据查找
……
- 上一篇: Alipay 手机支付宝asp版
- 下一篇: 9大C语言基础算法的详细讲解