平方根

说明

你的任务是计算给定数字的平方根。

• 尽量避免使用所用编程语言中已有的数学库。
• 输入会是一个正整数，例如 1、2、3、4……
• 你只需要处理结果为正整数的情况。

一些可能的方法：

• 线性搜索或二分搜索，找出平方后等于输入数字的数。
• 使用牛顿法或海伦法进行逐次逼近。
• 一次计算一位数字，或一次计算一个二进制位。

你可以查看维基百科上关于整数平方根和计算平方根的方法的页面，以帮助选择计算方法。

本练习在 Python 中的结构

Python 提供了丰富的数学函数，既有 math 模块，也有内置函数，比如幂运算符**、pow()和sum()。 不过，我们希望你能试试看，在不使用这些内置函数和模块的情况下解决这个练习。

虽然有一个数学公式可以求出_任意_数字的平方根，但我们选择只把自然数（正整数）作为解。
只用自然数进行运算，就可以求出任意自然数的平方根。

---

来源

wolf99