递归实现正序打印一个整数的每一位

#include<stdio.h>
void print(unsigned int n)
{
	if (n > 9)//递归进入的条件
	{
		print(n / 10);//不断逼近于递归跳出的条件
	}
	printf("%d ", n % 10);
}
int main()
{
	unsigned int num;
	scanf("%u", &num);
	print(num);
	return 0;
}

首先，什么是递归？简单来说就是函数自己调用自己；它通常把一个大型复杂的问题层层转化为与一个原问题相似的规模较小的问题来求解。

递归有两个重要条件：

1. 存在限制条件，当满足这个限制条件的时候，函数便不再继续
2. 每次递归之后越来越接近这个限制条件

就本题而言，我们打算把一个整数的每一位打印出来，拿1234来举例

我们要打印的是print(1234)，要让数字一位一位打印出来，第一个想到的肯定是让n%10，但是这样一位一位打印出来的数字为逆序，我们想要正序，这时就需要用到递归

我们设计一个函数使得每次调用它时都使数字除以10，即为