好巧 我也被问到了求根号2。我用了二分查找。面试完才知道还有迭代法。大一c语言写过这题 可是忘掉了