整方根函数 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 整方根函数.

整方根函数

维基百科,自由的百科全书

整方根函数(英语:integer square root function),是指函数值为不大于自变量算术平方根的最大整数,定义域为自然数,符号表示为[1]

定义

整方根函数原始递归函数可定义为:[1]

牛顿法

牛顿法迭代公式,欲计算,可令

,由,得

轴相交于,可计算平方根,于是

,代入迭代公式可得

,整理得

算法结束条件为,即[2]

参考资料

{{bottomLinkPreText}} {{bottomLinkText}}
整方根函数
Listen to this article