本文介绍了一种通过二分搜索法求解整数平方根的改进版汇编程序。程序将输入限制扩大到65535，并使用通用的“divide”函数处理除法操作，简化了代码。主要问题在于当除数较小，如2时，汇编器可能出现8位除法错误。作者通过ChunMing的提示，用移位操作解决了这个问题。程序现在的大小比之前减少了超过一半，提供了一个执行文件供读者尝试输入小于65535的数，获取其平方根的近似或精确值。
SQUAREROOT--A APPROACH BY BINARY SEARCH(2)
1。Improved edition.
It improved in several ways. It expand input limit to up to 65535. It uses a general "divide" function to generalize the call, deleting all those jump for 8bit and 16bit div. A modest improvement after all.
2. Main function
All other function remains the same as before except some simplicity by using "divide" function call.
A. divide
input: by stack dividant, divisor
output: by stack remainder, quotient
3. Problems & Doubts
It took me almost half painful day to debug a simple dividing problem: when the divisor i
最低0.47元/天 解锁文章
扫一扫
365
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
