简单的Print递归

说句题外话，很多时候单词我是认识的，但是如果它全大写了，我总要反应老一会才能想出来它的意思
有和我一样的人吗?

今天的c语言课讲到了一道非常经典的递归题目

代码如下：

#include <stdio.h>

void Print(int n)
{
	if (n > 9)
		Print(n / 10);
	printf("%d ", n % 10);
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	Print(num);
	return 0;
}

结果如下

运行顺序

谈到递归的时候，最重要的就是要弄明白它究竟是怎么运行的

老师上课讲的方法非常直观的表示了它的运算顺序

这里我用粘贴代码块的方式来展示

刚开始执行的是scanf输入，这里不再赘述

void Print(int n)
{
	if (n > 9)
		Print(n / 10);
	printf("%d ", n % 10);
}

这一块是我们递归的主体

void Print(int n)
{
	if (n > 9)
	  Print(3578 / 10);
    		if (n > 9)
			Print(357 / 10);
    	printf("%d ", 357 % 10);//7
    			if (n > 9)
				Print(35 / 10);
    		printf("%d ", 35 % 10);//5
    				if (n > 9)//这时候值为3，已经不满足条件
						Print(3 / 10);//该语句不执行
    			printf("%d ", 3 % 10);//3
	printf("%d ", 3578 % 10);//8
}