嵌套循环，循环次数为2次方

Question

我需要以这样的方式使用两个循环：外循环驱动内循环进行2、4、8、16和32次迭代的计算。

例如，如果i=2（对于外循环），则内循环将迭代4次

如果i=3，则内部循环将迭代8次，依此类推。

这就是我使用的逻辑

for ( i = 0 ; i < n ; i++ ) 
     {
         for ( c = 0 ; c <= pow(2,i) ; c=c++ )   

如果有任何建议，我将不胜感激

Answer 1

你需要像其他人建议的那样使用：

for (int i=0 ; i<n ; i++){
    for(int c=0 ; c < (1<<i) ; c++++){
        //do computations
    }
}

使用

你想使用bitshift操作的原因1

最后，您想使用c，因为c增加了c，但返回了原始值，因此您的内部for循环始终保持原始值而从不增加。

Answer 2

你可以利用这样一个事实来计算C中的二次幂，你可以使用一个位左移：

for ( i = 0 ; i < n ; i++ ) {
    for ( c = 0 ; c < (1 << i) ; c++ ) {
        ...
    }
}

这种“魔力”背后的原因与十进制数右边加个零乘以十的原因是一样的。

请注意，由于内部循环的迭代从零开始，因此需要使用

Answer 3

>

不要使用pow（2，i）。使用更可靠的1

不要使用c=c。只需使用c。我不确定c=c是否保证c=c1。

for ( i = 0 ; i < n ; i++ ) 
{
   int nextCount = (1 << i);
   for ( c = 0 ; c <= nextCount ; c++ )