逆转数字：C 语言中的反向输出算法148

在编程中，经常需要将数字反向输出。例如，将数字 123 反向输出为 321。本文将探讨在 C 语言中实现数字反向输出的两种主要算法，即递归算法和循环算法。

递归算法

递归算法采用分治策略，将问题分解为更小的子问题。在反向输出数字的情况下，递归函数将除以 10 取整数部分（即数字的十位数），并将余数（即数字的个位数）输出。然后，函数将十位数作为参数递归地调用自身，直至数字变为 0。最后，递归函数将以相反的顺序输出所有数字。```c
#include
void reverse_num(int n) {
if (n == 0) {
return;
}
reverse_num(n / 10); // 递归调用自身
printf("%d", n % 10); // 输出个位数
}
int main() {
int num;
printf("输入一个正整数：");
scanf("%d", &num);
printf("反向输出的数字：");
reverse_num(num);
return 0;
}
```

循环算法

循环算法使用循环逐个数字地反向输出数字。算法首先初始化一个空字符串，然后使用取模运算从数字的末尾开始提取数字并将其添加到字符串中。循环一直持续到数字变为 0，此时字符串将包含反向输出的数字。```c
#include
void reverse_num(int n) {
char reversed_num[100];
int i = 0;
while (n != 0) {
reversed_num[i++] = (n % 10) + '0';
n /= 10;
}
reversed_num[i] = '\0'; // 添加字符串终止符
printf("反向输出的数字：%s", reversed_num);
}
int main() {
int num;
printf("输入一个正整数：");
scanf("%d", &num);
reverse_num(num);
return 0;
}
```