打印数字的每一位
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.流程图
(一)图片
(二)解析
- 首先输入数字: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
最后:
手撕代码系列的博客可能不会像以往的博客那样写的很详细具体,但会尽我所能将代码的逻辑分析清楚,本系列旨在分享好题和我自己的思路,培养每天写博客,分析题目的习惯,如果有问题欢迎在评论区留言或者私信我。
在这里送大家一句话:广积粮,缓称王!