PTA 实验10 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

思路分析：

要求顺序输出各个位数，我们想到取余操作，但是每次取余取出的是最后一位，但是这里它要求高位开始输出，同时我们需要使用递归。我们想到这样的操作：例如12345这个数，我们每次看成从高位输出1234和5，再把高位输出1234看成从高位输出123和4，以此类推，最后我们只会剩下一个数，这时候我们直接输出就可以。既然每次把原先的问题变成和原先相同操作的问题，即都是从高位输出，那我们可以使用递归了。 

代码实现：

void printdigits( int n )
{
	if(n<10) printf("%d\n",n);
	else
	{
		printdigits(n/10);//不要写成return printdigits(n/10),函数是没有返回值的。
		printf("%d\n",n%10);	
	}
}