C++ 实现 int mySqrt(int x) 函数：计算平方根的整数部分

C++ 中计算平方根的整数部分：深入理解 int mySqrt(int x) 函数

在这篇博客文章中，我们将探讨如何使用 C++ 实现 int mySqrt(int x) 函数。这个函数接受一个整数 x 作为输入，并返回其平方根的整数部分。

代码实现

以下是使用 C++ 实现 int mySqrt(int x) 函数的代码：

int mySqrt(int x) {
  int i;
  int b = 1;
  for (i = 1; b <= x; i++) {
    b = i * i;
  }
  return i - 1;
}

代码解释

该代码使用了一个简单的循环来查找输入整数 x 的平方根的整数部分。

1. 我们首先初始化两个整数变量：i 和 b。i 表示当前猜测的平方根，而 b 存储 i * i 的结果。
2. 循环条件 b <= x 确保只要 b (当前猜测的平方) 小于或等于输入 x，循环就会继续执行。
3. 在循环的每次迭代中，我们递增 i 并更新 b 为 i * i。
4. 一旦循环终止，就意味着我们已经找到了一个值 i，使得 i * i 大于 x。因此，i - 1 就是 x 的平方根的整数部分。

示例

让我们看一些使用 mySqrt(int x) 函数的示例：

• mySqrt(4) 返回 2，因为 2 * 2 = 4。
• mySqrt(8) 返回 2，因为 2 * 2 = 4 小于 8，而 3 * 3 = 9 大于 8。
• mySqrt(16) 返回 4，因为 4 * 4 = 16。

结论

int mySqrt(int x) 函数提供了一种简单有效的方法来计算 C++ 中整数的平方根的整数部分。该代码易于理解和实现，使其成为任何需要此功能的程序员的宝贵工具。