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

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

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


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

分析


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

image.png

但是


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

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

image.png

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

image.png

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

目录
相关文章
|
1月前
|
算法
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
45 0
|
9月前
|
算法
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
|
1月前
逆序数打印
该内容是关于编程计算正整数的逆序数。用户输入一个正整数,程序需输出其逆序数,即数字顺序反转后的数。文章中包含两张图片作为示例,但图片数据未显示。
21 0
【剑指offer】-数字在排序数组中出现的次数-32/67
【剑指offer】-数字在排序数组中出现的次数-32/67
|
11月前
|
算法 C语言 C++
【二分查找】668. 乘法表中第k小的数
【二分查找】668. 乘法表中第k小的数 在另一篇博客里讲过二分法的模板: 《二分法的模板讲解》
60 0
|
C++
剑指offer 55. 数字在排序数组中出现的次数
剑指offer 55. 数字在排序数组中出现的次数
67 0
剑指offer_数组---数字在排序数组中出现的次数
剑指offer_数组---数字在排序数组中出现的次数
34 0
字符串的逆序(循环和递归两种解法)
字符串的逆序(循环和递归两种解法)
97 0
|
算法 C语言
剑指Offer 第53题:数字在升序数组中出现的次数
剑指Offer 第53题:数字在升序数组中出现的次数
116 0
剑指Offer 第53题:数字在升序数组中出现的次数
|
算法 Java
在排序数组中查找数字I(剑指offer 53-I)
在排序数组中查找数字I(剑指offer 53-I)