在C ++中按位打印并设置数字N

在这个问题中，我们必须打印从0到n的所有数字，它们是n的二进制值的按位与。

让我们举个例子来更好地理解这个概念。

Input : N = 4.
Output : 0 4
Explanation :
   0 & 4 = 0
   1 & 4 = 0
   2 & 4 = 0
   3 & 4 = 0
   4 & 4 = 4.
Input : N = 6
Output : 0, 2, 4, 6

为了解决这个问题，我们需要使用按位运算符。使用这些我们将找到所需的子集。我们将使用不同的更新函数从n向后迭代到1，该更新函数将仅使用返回的值与n进行AND运算并输出。该运算将为i =(i-1)＆N。

基于这个想法，让我们创建一个算法-

算法

Step 1 : Loop from n to 1 using decrement operator i = (i-1) & n
Step 2 : PRINT i.
Step 3 : EXIT.

示例

上述算法的程序实现-

#include <iostream>
using namespace std;
int main() {
   int n = 11;
   for (int i = n; i > 0; i = (i - 1) & n)
      cout << i << " ";
   cout << 0;
   return 0;
}

输出结果

11 10 9 8 3 2 1 0