【每日一题】——[递归系列]：打印数字的每一位

打印数字的每一位

1.题目描述

递归方式实现打印一个整数的每一位

2.思路分析

1.打印数的每一位和计算一个数的每一位之和思路差不多，没有看过的可以看一下http://t.csdn.cn/CHHkX
2.首先仍然是用%来获取最后一位数字
3.有粉丝可能会有疑问，这样打印出来的顺序不会是倒过来的吗，在这里我们只需要调整一下printf的位置就可以了，将printf放在引用函数的后面，这样就可以实现递的时候先将数字取出（从高位到低位），然后归的时候打印（从低位到高位）
4.递归是需要一个限制条件的，并且在递归的时候需要接近这个限制条件，否则会无限递归下去，导致栈溢出
5.在这里递归的限制条件就是该数>9，即当该数为个位时就直接打印，无需递归
6.那么如何接近这个条件呢？每次递归时将该数除以10，除以10之后个位上的数就会被去掉，这样十位上的数就变成个位，往复循环，最终就可以得到最高位上的数

3.代码展示

#include<stdio.h>

void Printf(int n)
{
	if (n > 9)//限制条件
	{
		Printf(n / 10);//接近限制条件
		printf("%d ", n % 10);
	}
	else
	{
		printf("%d ", n);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	Printf(n);
	return 0;
}

4.流程图

（一）图片

（二）解析

1. 首先输入数字：123（这里为了方便解释就不输入过长的数字了），进入Printf函数①（注意：这个Printf是自定义函数，和printf不一样）（为了方便大家理解，我会给Printf编号）
   2.接下来遇到if…else…判断语句，因为123>9，所以进入if语句
   3.然后遇到Printf函数②，将123/10之后进入Printf函数②，此时下面那个printf还未执行
   4.接下来还是遇到if…else…判断语句，但此时n=12，仍然大于9，进入if语句
   5.然后再次遇到Printf函数③，将12/10之后进入Printf函数③，此时下面那个printf还未执行
   6.此时n=1，小于9，进入else语句，打印第一位的数字：1，打印完之后Printf函数③执行结束，返回Printf函数②
   7.返回Printf函数②之后继续往下执行程序，遇到printf，打印第二位数字：2，Printf函数②执行结束，返回Printf函数①
   8.返回Printf函数①之后，程序往下执行，遇到printf，打印第三位数字：3，然后程序结束，即Printf函数执行结束，返回main函数，最后return 0

最后：

手撕代码系列的博客可能不会像以往的博客那样写的很详细具体，但会尽我所能将代码的逻辑分析清楚，本系列旨在分享好题和我自己的思路，培养每天写博客，分析题目的习惯，如果有问题欢迎在评论区留言或者私信我。

在这里送大家一句话：广积粮，缓称王！