如何在while循环中使用pow()？

Question

我需要找到最大的整数 x (x > 1) 以便 2^x <= n （n 是从键盘输入的）。

我写了这个，但它永远循环

#include <cmath>

...

double x, result;
x = 2.0;
result = pow(2.0, x);

while (result <= n) {
    x++;
}
cout << x;

...

Answer 1

您需要在循环中更新result的值，而不仅仅是在开始循环之前更新一次。

Answer 2

我写了这个，但它永远循环

while (result <= n) { x++; }

这是一个类比：

你把古董钟堆进一个盒子里。 当盒子里有十个棉花糖时，你被指示停止堆叠。 你需要多少时间来完成这项任务？ 答：无限长，因为你所做的对停止重复的条件没有影响。

你的程序有同样的问题：循环重复直到result <= n为假。 但是循环不会修改这两个变量，因此如果曾经进入循环，那么它永远不会停止。

Answer 3

将代码添加到@David 的答案中。 这是您应该如何在循环中更新result ，以便您现有的无限循环终止。

  //Assuming n is initialized somewhere else.
  double x, result;
  x = 0.0;
  result = 0.0; //Initialize Result variable first, so that while loop condition passes.
  while (result <= n)
  { 
      x++;
      result = pow(2.0, x + 1);
  }

  cout << x; // x contains exponent of 2
  //result contains next 2 raise to power greater than n

此外，由于您正在计算小于等于 n 的 2 的最大幂。 另一种方法：

int x = log2(n);

另一种通过位移实现此目的的方法：

int x;
for (x = 0; 1 << (x + 1) <= n; x++);
// Same as before  : x contains exponent of 2

更新：编辑答案以解决评论中提到的问题。 感谢@Adrian，我意识到了我的愚蠢错误。

Answer 4

必须保护它以确保测试结果正确，

//..
#include <cmath>
using namespace std;


double result, x = 1.0,
n = 8;

while ((result=pow(2.0, x)) < n)
   x++;
if (result > n) x--;

cout << x <<"\n";  // with sample n = 8 or 8.7 etc as well

3

Answer 5

我需要找到最大的整数x（x> 1），以便2 ^ x <= n（n是从键盘输入的）。

我写了这个，但它永远循环

#include <cmath>

...

double x, result;
x = 2.0;
result = pow(2.0, x);

while (result <= n) {
    x++;
}
cout << x;

...