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

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

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


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

分析


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

image.png

但是


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

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

image.png

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

image.png

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

目录
相关文章
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
|
5月前
|
算法
巧用二维数组进行编号排序以及创建新数组排序编号和一个杨辉三角的实现
巧用二维数组进行编号排序以及创建新数组排序编号和一个杨辉三角的实现
111 1
|
6月前
|
C语言 Python
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
280 2
【剑指offer】-数字在排序数组中出现的次数-32/67
【剑指offer】-数字在排序数组中出现的次数-32/67
|
C++
剑指offer 55. 数字在排序数组中出现的次数
剑指offer 55. 数字在排序数组中出现的次数
111 0
剑指offer_数组---数字在排序数组中出现的次数
剑指offer_数组---数字在排序数组中出现的次数
52 0
|
算法 C语言
剑指Offer 第53题:数字在升序数组中出现的次数
剑指Offer 第53题:数字在升序数组中出现的次数
148 0
剑指Offer 第53题:数字在升序数组中出现的次数
|
算法 Java
在排序数组中查找数字I(剑指offer 53-I)
在排序数组中查找数字I(剑指offer 53-I)
110 0
|
算法
算法 | 妙用递归(顺序&逆序)打印一个数的每一位
- 程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中广泛应用 - 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问-题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量 - 递归的能力在于用有限的语句来定义对象的无限集合 - 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回
288 0
算法 | 妙用递归(顺序&逆序)打印一个数的每一位
AcWing 67. 数字在排序数组中出现的次数
AcWing 67. 数字在排序数组中出现的次数
102 0
AcWing 67. 数字在排序数组中出现的次数