c语言定义一个递归函数将任一整数转换为二进制形式

在C语言中，定义一个递归函数将整数转换为二进制形式通常可以使用以下结构。这个函数会不断除以2，并记录余数，直到商为0为止。余数数组中的元素从后往前就是二进制表示的每一位。

#include <stdio.h>

// 定义一个递归函数，将十进制整数转换为二进制字符串
void decimalToBinary(int num, char binary[], int *size) {
    // 基本情况：当num变为0时停止递归
    if (num == 0) {
        binary[*size] = '\0';
        return;
    }

    // 记录当前位的值
    binary[*size] = (num % 2) + '0';

    // 继续递归处理下一位
    *size += 1; // 更新大小
    decimalToBinary(num / 2, binary, size);
}

// 测试函数
int main() {
    int number = 42;
    char binary[32]; // 最大31位二进制，加一个终止符'\0'
    int size = 0;

    decimalToBinary(number, binary, &size);

    printf("The binary representation of %d is: %s\n", number, binary);
    return 0;
}

在这个例子中，`decimalToBinary`函数是递归的核心部分，它接受整数、字符数组以及一个指向数组大小的指针。在每次递归调用中，我们都会更新数组中的值并减半输入的数字，直到达到基本情况（即number为0）。