递归实现顺序输出整数

  • ❄️一) 题目要求
    • ☃️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;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);}}