C语言刷题系列——6.（递归）实现顺序输出整数

)

❄️一) 题目要求

☃️1.函数接口定义：

void printdigits( int n );

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

☃️2.裁判测试程序样例：

#include <stdio.h>

void printdigits( int n );
int main()
{
    int n;
    scanf("%d", &n);
    printdigits(n);
    return 0;
}

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

❄️二) 非递归 解法

☃️step1.统计位数

☃️step2.循环，打印每一位

☃️step3.实现

void printdigits(int n)
{
    int i = n,c=n;
    int count = 1;
    while (i /= 10)
    {
        count++;
    }//统计位数
    
    for(int j = count;j>=1;j--)
    {
       c=n;
       for(i = 0;i<j-1;i++)
       {
          c /= 10;
       }
       c%=10;
       printf("%d\n",c);
    }
}

❄️三) 递归 解法

☃️step1.分析

输入一个数（比如12345），想要打印出每一位，可以拆解成：
先打印1，再用函数printdigits()对2345执行相同的操作
打印2，再用函数printdigits()对345执行相同的操作
打印3，再用函数printdigits()对45执行相同的操作
打印4，再用函数printdigits()直接打印最后一位5即可

☃️step2.图解流程

把step1倒过来看，
当递归到最后n<10的时候，直接打印出即可
↓
由于要顺序打印（从高位向低位依次输出每一位数）
↓
printdigits()括号里放n/10，使得每递归一次（从低位）少一位
↓

☃️step3.实现

void printdigits(int n) 
{
    if (n < 10)
        printf("%d\n", n);
    else
    {
        printdigits(n / 10);
        printf("%d\n", n % 10);
    }
}