编写一个函数采用递归方法将任一正整数转换为二进制形式在主函数中完成数据的输入输出 C语言
时间: 2024-03-12 22:47:26 浏览: 64
C语言实现递归算法
可以使用以下递归函数将正整数转换为二进制形式:
```c
void decimalToBinary(int n) {
if (n == 0) {
return;
}
decimalToBinary(n / 2);
printf("%d", n % 2);
}
```
在主函数中,输入一个正整数并调用该函数即可将其转换为二进制形式:
```c
int main() {
int n;
printf("Enter a positive integer: ");
scanf("%d", &n);
printf("Binary representation: ");
decimalToBinary(n);
printf("\n");
return 0;
}
```
注意,这个函数中的递归是自顶向下的,因为我们首先将n除以2并递归调用函数,然后打印n mod 2。最后,当n等于0时,递归返回并结束函数。
阅读全文