作业帮 > 数学 > 作业

(大整数开方)输入一个正整数n(1≤n

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 10:22:23
(大整数开方)输入一个正整数n(1≤n
假设 n 是 9988
由于是4位数,可以确定结果在10-100之间(应该可以更精确些,不过没有必要了)
取10-100的中间数 55.
依次计算,凑近9988,注意凑得时候要判定差的绝对值,确定往哪个方向凑
再问: 这个……二分法思想是没错,但是咱能用算法实现么?
再答: 毫无疑问可以啊,你觉得哪里会出问题。 所有的二分法都是先确定起始和终止,我确定了 其次在二分的时候选择逼近方向,我也确定了。最终必然落到一个数上面