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