C++中求n次方的方法 |21xrx.com

C++中求n次方的方法

2023-06-22 12:40:28 深夜i -- --

C++ n次方方法

在C++中，我们可以使用循环或递归的方法来求解一个数的n次方。下面将分别介绍这两种方法。

循环方法：在循环方法中，我们需要使用一个变量来存储结果，并循环n次进行乘法运算。具体代码如下：


double power(double x, int n) {
  double res = 1.0;
  for (int i = 0; i < n; i++) {
    res *= x;
  }
  return res;
}

递归方法：在递归方法中，我们将问题分解成更小的子问题，最终将结果相乘得到答案。具体代码如下：


double power(double x, int n) {
  if (n == 0) return 1.0;
  double half = power(x, n/2);
  if (n % 2 == 0) {
    return half * half;
  } else {
    if (n > 0)
      return half * half * x;
    else
      return half * half * 1/x;
  }
}

需要注意的是，在使用递归方法时，我们需要对n进行奇偶性的判断，以便正确计算负数的情况。

以上两种方法在求解n次方时都可以使用，具体使用哪种方法视情况而定。对于小于5次方的数，使用循环方法效率更高；而对于大于5次方的数，递归方法则更快且更容易实现。

上一篇: idea打包java可执行jar包

下一篇: C++中的vector的大小为0

评论区

()

相似文章