常用算法一 一、计数、求和、求阶乘等简单算法 此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。 例:计算 直到最后一项的绝对值小于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．冒泡法排序（升序） 数据查找 …… /* 当累加项的值大于1e-7继续循环 */ printf("sin(%f)=%lf",x,s); } 二、求两自然数的最大公约数和最小公倍数 三、判断素数 四、验证哥德巴赫猜想 五、穷举法 五、穷举法 常用算法二 排序问题 1．选择法排序 2．冒泡法排序（升序） 数据查找 ……