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

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

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


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

分析


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

image.png

但是


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

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

image.png

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

image.png

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

目录
相关文章
|
7月前
|
人工智能
PTA-查找满足条件的所有整数
查找满足条件的所有整数
105 1
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
|
7月前
|
算法
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
66 0
|
算法
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
115 0
|
3月前
|
C语言 Python
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
239 2
|
7月前
逆序数打印
该内容是关于编程计算正整数的逆序数。用户输入一个正整数,程序需输出其逆序数,即数字顺序反转后的数。文章中包含两张图片作为示例,但图片数据未显示。
45 0
|
算法 C语言
剑指Offer 第53题:数字在升序数组中出现的次数
剑指Offer 第53题:数字在升序数组中出现的次数
142 0
剑指Offer 第53题:数字在升序数组中出现的次数
05a for循环实践-查找水仙花数
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身。
98 0
|
算法 Java
在排序数组中查找数字I(剑指offer 53-I)
在排序数组中查找数字I(剑指offer 53-I)
复习C部分:1.for循环 2.do while循环语句 3.在一个有序数组中查找某个数,例如在1~10之间找7(例题包含计算n的阶乘+打印1~10的奇数+二分法)
复习C部分:1.for循环 2.do while循环语句 3.在一个有序数组中查找某个数,例如在1~10之间找7(例题包含计算n的阶乘+打印1~10的奇数+二分法)
120 0
复习C部分:1.for循环 2.do while循环语句 3.在一个有序数组中查找某个数,例如在1~10之间找7(例题包含计算n的阶乘+打印1~10的奇数+二分法)