递归实现数字正序打印。(分析)

本文探讨如何使用递归算法实现数字的正序打印,指出递归在程序设计中的应用及其优势。通过分析递归思路,强调在处理过程中需注意形参值的保持,提醒程序员在实现时要留意这一细节。建议通过纸面推演理解递归函数的运行过程。

分析

                                                                                                                                                   但是 


在学习递归之前数字的正序打印于我们来说可能较为麻烦和冗杂,相比之下还是倒序打印比较简单,现在我们就可以用递归的方式快捷地实现正序打印了。

递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接 调用自身的 一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解, 递归策略 只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。换句话说可以将其看成是另一种形式的循环。

分析

通过递归的思考方式:大事化小,正序打印我们只需要将第一位打印出来后,再打印第二位,接着第三位......我们需要将第一位分离出来并最先打印。如此正好与递归会多次重复调用该函数,在函数运行结束前不会处理下一句语言。(拿1234举例子)我们只需要一步步将1234除到1之后将1打印再依次通过取模的方式来实现打印。

但是 

如果你只是想到这样子就直接去写的话,大概率会跟我一样忽视这个程序巧妙的一个点,而使代码运行的结果错误。

我们可以清楚地看到,在这个函数之中

 对于i的处理都是在运算符和函数之中进行的,并没有对形参进行实际的修改,让i/10进入下一函数进行运算,让i%10进行打印,整个函数能正确运行都是建立在 i 在各个函数之中都还是他各自的值的基础上。因此在自己写代码的时候必须仔细注意这个小细节,千万不能再设置一个新变量后对 i 直接进行处理。

那么今天就到这里了。递归需要不断地思考,终归是有些绕,好记性不如烂笔头可以拿出纸张将函数的运行过程仔细走一遍,应会明朗许多

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LinAlpaca

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值