提示:
假定有一数A,求其平方根,算法:
设SQR(A)=S,且S=1;
若SxS =A,则 S为A的平方根,否则
若SxS <A,则S=S+1;
若SxS =A,则 S为A的平方根,否则
若SxS <A,则S=S+1;
若SxS> A,则S=S+0.1
依此循环,直到达到所需精度。
注意此方法使用于定点运算,且A的字长最好在两字节,否则算法相当复杂。
还有一种方法就是用C语言编写,编译器生成的汇编代码直接作为一个子程序。
发表时间:2005年6月21日3:19:56