递归实现顺序输出整数

• ❄️一) 题目要求
• • ☃️1.函数接口定义：
  • ☃️2.裁判测试程序样例：
• ❄️二) 非递归 解法
• • ☃️step1.统计位数
  • ☃️step2.循环，打印每一位
  • ☃️step3.实现
• ❄️三) 递归 解法
• • ☃️step1.分析
  • ☃️step2.图解流程
  • ☃️step3.实现

❄️一) 题目要求

☃️1.函数接口定义：

void printdigits( int n );

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

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

#include 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;ic /= 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);}
}