“函数的递归,就像一面镜子反射自己,一层又一层无限延伸。”
为了展现递归的魅力,先放一道题目在这里(各位可以先用自己能想到的方法写一下):
题目:
给你一个数字,范围是未知的,为了方便,我们先假设是123456然后,让程序优雅的把数字拆开输出,输出格式是1 2 3 4 5 6,每个数中间都有空格
你不能提前通过用人眼观测数量
递归是一种函数自我调用的方式,通过不断地调用自身来解决问题。它像是一种奇妙的魔法,可以让复杂的问题转化为简单的重复,从而简化代码逻辑和提高效率。
递归让我们看到了问题的本质,通过不断缩小规模来解决难题,让计算机能够轻松解决一些看似困难的问题。函数的递归,让代码更加简洁、清晰,也让我们更深刻地理解了问题的本质和解决方式。让我们一起探索函数的递归,寻找其中的奥秘与乐趣!
递归有哪些优势???
优势包括:
1. 简洁性:递归能够将复杂的问题转化为简单的重复
2. 可读性:递归让解决问题的思路更加清晰,易于理解和维护
3. 问题归纳:递归让我们能够通过不断缩小问题规模来解决复杂的难题
4. 提高效率:递归可以优化问题解决的效率,对于一些数学问题或数据结构的操作
5. 可扩展性:可以应用于多种问题和场景,具有很强的可扩展性
这时候肯定有人已经看烦了,那我也就不一一列举那些名词解释的内容了,想看可以去自己百度,我就不搬运了
来,直接整干货!
方法一
像刚刚的那道题,有一个比较传统的解法,在翁恺的课上也曾讲过这道题,因为针对的是初学者,所以解法会比较基础,没啥编程水平。
大概就是,用scanf函数先获取输入值,将结果储存在整型变量num中
int num=0;
scanf("%d",&num);
需要将num作为while的循环条件,但是又不能直接把num放进去,因为后续还要一步步打印num,所以用另一个新变量n来赋值num,把n放在while里面,这个while循环,可以知道num是几位数,我们再新建一个变量去计数