c语言递归十进制转换二进制

下面是使用递归实现十进制转换为二进制的C语言代码：
#include <stdio.h>

void decimalToBinary(int decimalNum){
if(decimalNum == 0){
return;
}
decimalToBinary(decimalNum / 2);
printf("%d", decimalNum % 2);
}

int main(){
int decimalNum = 23;
printf("%d in binary is: ", decimalNum);
decimalToBinary(decimalNum);
printf("\n");
return 0;
}
登录后复制
在这个代码中，我们定义了一个函数 decimalToBinary，它接受一个参数：需要转换的十进制数 decimalNum。
在函数中，我们首先计算出 decimalNum 除以2的商和余数，然后递归调用 decimalToBinary 函数，并将商作为参数传入。递归调用会一直进行，直到 decimalNum 等于0为止。
当 decimalToBinary 函数递归返回时，我们输出余数。
在 main 函数中，我们定义了需要转换的十进制数，并调用 decimalToBinary 函数进行转换。最后，我们输出转换后的二进制数。

相关问题

C语言递归算法进制转换

在C语言中，递归算法可以用于将十进制数转换成其他进制（如二进制、八进制或十六进制）。递归的核心思想是把大问题分解为小问题并解决它们，直到达到基本情况，然后逐级回溯组合结果。
以下是将十进制数转换为任意进制（这里以二进制为例）的简单递归函数示例：
#include <stdio.h>
#include <string.h>

// 十进制转二进制的辅助函数，base表示目标进制
char* decimalToBinary(int num, int base) {
char binary[32] = {0}; // 存放结果的数组
if (num == 0) {
binary[0] = '0';
return binary;
}

// 递归部分，将num除以base取余数，并添加对应的字符到结果字符串的前面
binary[strlen(binary)] = '0' + num % base;
return decimalToBinary(num / base, base);
}

int main() {
int decimal = 42; // 需要转换的十进制数
char* result = decimalToBinary(decimal, 2); // 转换为二进制
printf("Decimal %d in binary is: %s\n", decimal, result);

return 0;
}
登录后复制
在这个例子中，decimalToBinary函数会一直递归调用自身，直到num变为0，此时停止递归并将结果返回。每次递归都会更新剩余位的值，最终得到完整的二进制表示。

C语言用递归实现十进制转换二进制

C语言可以通过递归的方式实现十进制转换为二进制，具体步骤如下：
1.定义一个递归函数，函数名为convertToBinary，该函数输入一个十进制数，返回一个二进制数。
2.在函数内部，首先判断输入的十进制数是否为0，若为0，则直接返回0。否则，执行下一步。
3.将十进制数对2取余数，得到的余数就是二进制数的最后一位。
4.将十进制数除以2，得到的结果就是新的十进制数。将新的十进制数作为参数，再次调用convertToBinary函数，得到新的二进制数。
5.将新的二进制数和上一步得到的余数相加，即可得到完整的二进制数。
下面是代码实现：
#include <stdio.h>

int convertToBinary(int decimal) {
if (decimal == 0) {
return 0;
} else {
return (decimal % 2 + 10 * convertToBinary(decimal / 2));
}
}

int main() {
int decimal;
printf("请输入一个十进制数：");
scanf("%d", &amp;decimal);
printf("%d 的二进制数为 %d", decimal, convertToBinary(decimal));
return 0;
}
登录后复制