C/C++数字序列—查找第n个鲍姆甜序列（Baum Sweet Sequence）的算法

Baum Sweet序列是一个二进制序列，定义如下：

• 对于非负整数n，Baum Sweet序列的第n个元素为：

• 如果n的二进制表示中不包含连续的1，则为1；

• 否则，为0。

下面是一个C++的算法，用于生成Baum Sweet序列中的第n个元素：

#include <iostream>

// 函数用于计算一个整数的二进制表示中是否包含连续的1
bool hasConsecutiveOnes(int n) {
    while (n > 0) {
        if ((n & 1) && ((n >> 1) & 1)) {
            return true;
        }
        n >>= 1;
    }
    return false;
}

// 函数用于生成Baum Sweet序列中的第n个元素
int baumSweetSequence(int n) {
    return hasConsecutiveOnes(n) ? 0 : 1;
}

int main() {
    // 替换下面的数字以获取不同位置的Baum Sweet序列元素
    int n = 10;

    std::cout << baumSweetSequence(n) << std::endl;

    return 0;
}

这个程序包含了一个用于检查整数二进制表示中是否包含连续1的辅助函数hasConsecutiveOnes，以及生成Baum Sweet序列中第n个元素的主要函数baumSweetSequence。