【C语言】递归实现顺序输出整数(15 分)

本题要求实现一个函数，对一个整数进行按位顺序输出。

• 函数接口定义：

void printdigits( int n );

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

• 裁判测试程序样例：

> #include <stdio.h>
> void printdigits( int n );
> int main() {
>     int n;
>     scanf("%d", &n);
>     printdigits(n);
>     return 0;
>      }

[Solution]

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

递归的关键在于寻找到一个“出口”
由特殊到一般

递归算法详解