C语言程序:递归实现顺序输出整数,输人一个正整数n,编写递归函数实现对其进行按位顺序输出。试编写相应程序。
时间: 2024-03-06 15:46:09 浏览: 102
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。
以下是实现递归输出整数的C语言程序:
```c
#include <stdio.h>
void printDigits(int n) {
if (n < 10) { // 递归出口
printf("%d ", n);
} else {
printDigits(n / 10);
printf("%d ", n % 10);
}
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("按位顺序输出的结果为:");
printDigits(n);
printf("\n");
return 0;
}
```
程序中定义了一个名为`printDigits`的递归函数,用来实现按位顺序输出整数。当输入的整数`n`小于10时,直接输出;否则先递归调用`printDigits`函数输出`n`的所有高位数字,再输出最低位数字。
在`main`函数中,先读取用户输入的正整数`n`,然后调用`printDigits`函数输出按位顺序的结果。
阅读全文