位运算，递归，反码补码结合c语言代码

位运算是计算机科学中处理二进制数据的基本操作，它涉及到对单个位、字节或整数的逐位操作。常见的位运算符有按位与(&), 或(|), 非(!), 异或(^), 左移(<<)和右移(>>)等。例如，使用&可以检查两个位是否都为1，^则用于交换两个位。

递归是一种算法或函数设计技术，通过将复杂的问题分解成规模较小的相似子问题来解决。它通常包含两个部分：基本情况（当问题足够小可以直接求解）和递归情况（将大问题转化为更小的子问题）。比如计算阶乘n!就是一个经典的递归示例：`factorial(n) = n * factorial(n-1)`，直到n为1停止递归。

在C语言中，反码和补码主要用于表示负数。补码是二进制表示负数的一种方式，其中最高位为1，并且其余各位取原码（正数不变，负数取反加1）。例如，十进制-5的8位二进制补码是11011101。反码则是取补码后再按位取反，-5的反码是10100010。下面是一个简单的C语言代码片段展示了这些概念：

#include <stdio.h>

// 位运算示例
int bit_or(int a, int b) {
    return a | b; // 按位或
}

// 递归示例 - 计算阶乘
int factorial(int n) {
    if (n == 0 || n == 1) return 1;
    else return n * factorial(n - 1);
}

// 补码与反码演示
int main() {
    int num = -5;
    int complement = ~num; // 取反码
    int twos_complement = num & 0xFF; // 转换为8位补码

    printf("bit_or(4, 7): %d\n", bit_or(4, 7));
    printf("factorial(5): %d\n", factorial(5));

    printf("Number's complement: %d\n", complement);
    printf("Number's two's complement (8-bit): %d\n", twos_complement);

    return 0;
}