十进制转化为二进制递归C语言
时间: 2024-12-18 07:13:05 浏览: 9
在C语言中,将十进制数转换为二进制可以使用递归的方式实现。下面是一个简单的递归函数示例:
```c
#include <stdio.h>
#include <string.h>
// 定义一个函数,将十进制整数转换为二进制字符串
void decToBinary(int num, char binary[], int *index) {
if (num == 0) { // 当输入为0时停止递归
binary[*index] = '\0'; // 结束字符串
return;
} else {
// 计算当前位的值并添加到结果
binary[*index] = (num % 2) + '0';
(*index)++;
// 递归处理下一位
decToBinary(num / 2, binary, index);
}
}
int main() {
int decimalNum;
printf("请输入一个十进制数: ");
scanf("%d", &decimalNum);
// 用于存储二进制结果的字符数组
char binary[33]; // 预留空间以防数字过长
int index = 0; // 指针,记录当前插入的位置
// 转换并打印结果
decToBinary(decimalNum, binary, &index);
printf("二进制表示为: %s\n", binary);
return 0;
}
```
在这个程序中,`decToBinary` 函数会不断地把十进制数除以2,并取余数(即二进制的最低位),直到商变为0。然后它将每一位的结果追加到 `binary` 数组中,并更新指针 `index`。最后,主函数会读取用户输入的十进制数并调用这个函数。
阅读全文