C语言写个程序利用递归法将十进制转化为二进制
时间: 2023-09-02 13:14:21 浏览: 117
纯C语言:递归二进制转十进制源码分享
好的,以下是C语言递归方法将十进制转换为二进制的程序:
```c
#include <stdio.h>
void decimalToBinary(int decimalNumber)
{
int remainder;
if (decimalNumber <= 1)
{
printf("%d", decimalNumber);
return;
}
remainder = decimalNumber % 2;
decimalToBinary(decimalNumber >> 1);
printf("%d", remainder);
}
int main()
{
int decimalNumber;
printf("请输入一个十进制数: ");
scanf("%d", &decimalNumber);
printf("二进制数为:");
decimalToBinary(decimalNumber);
return 0;
}
```
在这个程序中,函数`decimalToBinary`是一个递归函数,它将十进制数转化为二进制数。这个函数首先判断输入的十进制数是否小于等于1,在这种情况下直接输出该数字即可。如果数字大于1,则用其与2的余数和其除以2的结果递归调用自身。最后,输出结果即可。
请注意,递归可能会导致栈溢出,因此请确保递归次数不会太多。
阅读全文