算法
文章平均质量分 51
fancy_doll
往前走就是了,总比踏步不前的好
展开
-
计算n!
试精确计算n! = 1x2x3x4.......xn,这里正整数n从键盘输入。1)当n规模较大时算法设计要点:模拟整数竖式乘运算实施精确计算。通过常用对数累加和s=lg2+lg3+lg4+......+lgn确定n!的位数m=s+1,即a数组元素的个数。设置2重循环,模拟整数竖式乘法实施各数组元素的累乘:乘数K:K=2,3,4,.......,m;原创 2017-04-17 16:11:35 · 2843 阅读 · 0 评论 -
求最大公约数
编写程序,应用欧几里得算法求n个整数的最大公约数1)n个整数最大公约数性质对于3个或3个以上的整数,最大公约数有以下性质:(a1,a2,a3) = ((a1,a2),a3)(a1,a2,a3,a4)=((a1,a2,a3),a4)应用这一性质,要求n个整数的最大公约数,先求出前n-1个数的最大公约数b,再求第n个数与b的最大公约数;要求n-1个数的最大公约数,先求出前n-2个数原创 2017-04-17 17:08:01 · 317 阅读 · 0 评论