选自freecodecamp
作者:Alexander Arobelidze
机器之心编译
参与:郭元晨、杜伟
有时,在日常生活中,我们会遇到必须要计算平方根的任务。如果手边没有计算器或智能手机怎么办呢?我们是否可以借助传统的纸笔采用长除法来计算呢?是的,我们可以,而且方法多种多样。其中一些相对复杂,还有些可以提供更精确的结果。
本文作者想与大家分享的就是其中一种方法。为了让这篇文章对读者们更友好,以下每一步都带有插图注释。
本文作者 Alexander Arobelidze。
步骤 1:将数字拆分成对
首先,让我们组织一下工作区域,将空间分为三部分;然后,我们按照从右到左的顺序将数分为多个数字对。
例如,数字 7469.17 就变成了 74 69. 17。或者,若数字只包含奇数个数位,如 19036,则数字会变成 1 90 36。
在以上这个例子中,2025 变成了 20 25。
步骤 2:找到最大的整数
紧接着的一步中,我们需要找到一个最大的整数 (i),使得它的平方小于等于最左边的数字。
在这个例子中,最左边的数字是 20。因为 4² = 16 <= 20,并且 5² = 25 > 20,所以符合上述条件的整数是 4。让我们把 4 放入右上角,并把 4² = 16 放入右下角。
步骤 3:减去那个整数