有两种方法可以仅使用整数运算来查找整数平方根.例如这一个.它有趣的阅读和一个非常有趣的理论,特别是对于我这一代,这些技术不再那么有用.
主要的是它不能使用浮点运算,因此排除了牛顿方法及其推导.我知道找到根的另一种方法是二项式扩展,但这也需要浮点运算.
有什么技术/算法可以仅使用整数运算来计算整数n个根？
编辑:感谢目前为止的所有答案.他们似乎都更加智能的试验和改进.有没有更好的方法？
编辑2:好的,所以没有试用/改进和牛顿方法或二进制搜索似乎没有聪明的方法来做到这一点.任何人都可以在理论上提供两者的比较吗？我在两者之间运行了一些基准测试,发现它们非常相似.