6-6 递归实现顺序输出整数

分数 5

作者 张高燕

单位 浙大城市学院

本题要求实现一个函数，对一个整数进行按位顺序输出。

函数接口定义：

void printdigits( int n );

函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。

裁判测试程序样例：

#include <stdio.h>

void printdigits( int n );

int main()
{
    int n;
    
    scanf("%d", &n);
    printdigits(n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

12345

输出样例：

1
2
3
4
5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下：

void printdigits(int n) {  
    // 递归的基本条件（最简条件）：当n小于或等于9时，说明n只有一位数字  
    if (n <= 9) {  
        printf("%d\n", n);
    } else {  
        // 递归调用，传入n除以10的结果（即去掉最后一位数字的数）  
        printdigits(n / 10);
        // 打印n的最后一位数字  
        // 这里通过n减去n除以10后乘以10的结果，得到的就是n的最后一位数字  
        // 例如，如果n是123，那么n - n/10*10 就是 123 - 12*10 = 3  
        printf("%d\n", n - n / 10 * 10); // 输出最后一位  
    }  
}