C语言习题:递归实现依次打印出数字，你学会了吗?

bigegpt 2024-11-30 18:51 4 浏览

今天来分析一道非常经典的递归题目：实现依次打印出数字中的每一位

代码如下：

#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
}

看起来可能有点乱，在这基础上加上一些箭头就会清晰了

起初我的想法是，在进行if判断之后，会先执行下面的printf，即先打印最后一位数8，再向前打印

实际上，if语句后的Print函数的嵌套调用是在下一行printf之前的、

也就是说它需要像图中这样完全调用完，直到if判断为假后，才会从后往前运行printf语句

这才有了最开始我贴的结果

程序依次打印了每一位的数字

如果这篇博客对你有帮助，还请点赞收藏支持一下！万分感谢！

-----------------------------------

写在最后：另外，对于准备学习C/C++编程的小伙伴，如果你想更好的提升你的编程核心能力（内功）不妨从现在开始！

编程学习书籍分享：

编程学习视频分享：

整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！

对于C/C++感兴趣可以关注小编在后台私信我：【编程交流】一起来学习哦！可以领取一些C/C++的项目学习视频资料哦！已经设置好了关键词自动回复，自动领取就好了！

c#打印输出语句

上一篇：c#中使用miniExcel和fastreport实现付款审批单的批量打印
下一篇：抓取mysql、redis、mongodb、http等协议并打印语句

C语言习题:递归实现依次打印出数字，你学会了吗?

相关推荐

idea本地配置连接远程hadoop集群的一些网络问题解决汇总

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

Ceph运维手册(基于P版本)

大数据开发前要做什么准备?8台Hadoop服务器进行集群规划前配置

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

iOS Runtime详解

7 个对 Java 意义重大的性能指标，你知道几个?

PHP 远程调试最佳实践

Laravel框架使用图片处理简单教程