摘要:
下面是使用C语言计算an(a任意实数,n是正整数)的最快算法。它利用了测试一个数是奇数在计算机上是非常容易的,和通过简单的移所有位向右来除以 2 的事实。步骤 1,初始化某个变量y:= 1, k:= n, f:= a步骤 2,测试 k如果k 为 0,跳转步骤 7步骤 3,(k 不是 0,测试 k 是否为偶数)如果k 是偶数,跳转步骤 5步骤 4,(k 是奇数,乘入它)y: =y*f步骤 5,(k 除以 2 / 忽略余数,通过移位做除法,平方 f)k:= k右移1 位 f:= f * f步骤 6,(循环)回到步骤 2步骤 7,(完成,y 是结果 = an)返回y在C语言中,你可以写如下算法: . 阅读全文