#include<stdio.h>
void
binary_to_ascii(unsigned int value)
{
unsigned int quotient;
quotient = value / 10;
if (quotient != 0) {
binary_to_ascii(quotient);
}
putchar(value % 10 + '0');
}
以上面代码为例子,我们在实现输出一个数的个位、十位、百位等时,我们使用递归来实现,也可以使用循环或者直接写出来。在用循环的方法写出来时,往往我们获得的数是从右往左获得,而在上面的代码中,我们会递归调用,将数据压入堆栈中(这里的变量的空间是创建于运行时的堆栈上的),我们会将个位获得的数最先压入堆栈中,再将十位的数压入,以此类推。那么,堆栈最上方的数将是我们所需要的最高位的数。在这里,我们用putchar()从堆栈最顶端来释放,在这里,putchar(value % 10 + '0'); (value%10后获得了低位的值,后面在+‘0’,获得的是ASCII(0~9 + ‘0’)0到9相对应的ASCII。
下面这个使用for实现
#include<stdio.h>
#define P 50
int main() {
int number;
scanf("%d", &number);
for (int n = 0; n < P; n++) {
printf("%d\n", number % 10);
number /= 10;
if (number == 0)
break;
}
}
当然,递归存在两个限制条件:
存在限制条件,当符合这个限制条件时递归便不在继续;
每次递归调用之后越来越接近这个限制条件。