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

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

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


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

分析


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

image.png

但是


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

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

image.png

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

image.png

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

目录
相关文章
|
6月前
|
算法
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
63 0
【剑指offer】-数字在排序数组中出现的次数-32/67
【剑指offer】-数字在排序数组中出现的次数-32/67
|
C++
剑指offer 55. 数字在排序数组中出现的次数
剑指offer 55. 数字在排序数组中出现的次数
83 0
剑指offer_数组---数字在排序数组中出现的次数
剑指offer_数组---数字在排序数组中出现的次数
43 0
字符串的逆序(循环和递归两种解法)
字符串的逆序(循环和递归两种解法)
162 0
leetcode剑指offer53–n-1中缺失的数字(二分//or等差数列)
leetcode剑指offer53–n-1中缺失的数字(二分//or等差数列)
|
算法 C语言
剑指Offer 第53题:数字在升序数组中出现的次数
剑指Offer 第53题:数字在升序数组中出现的次数
139 0
剑指Offer 第53题:数字在升序数组中出现的次数
|
存储
【C】逆序字符串(俩种递归思路)
【C】逆序字符串(俩种递归思路)
93 0
【C】逆序字符串(俩种递归思路)
|
算法 Java
在排序数组中查找数字I(剑指offer 53-I)
在排序数组中查找数字I(剑指offer 53-I)
|
存储 算法
打印N个数的循环算法和递归算法比较
打印N个数的循环算法和递归算法比较