python求整数序列的元素最大跨度值？

Posted 2023-05-01

参考技术A

代码

结果演示

n = input('输入数字个数:')
num_str = input('输入数字，空格隔开')
num = num_str.split(' ')
num = [int(v) for v in num]
dis = max(num) - min(num)
print('最大跨度：', dis)

参考技术B

python-027-递归-求序列最大值、计算第n个调和数、转换字符到整数

参考技术A

递归，emmmmmmm，拥有一种魅力，接近人的立即思维，容易理解，又不容易理解。

递归算法的优点： 它使我们能够简洁地利用重复结构呈现诸多问题。通过使算法描述以递归的方式利用重复结构，我们经常可以避开复杂的案例分析和嵌套循环。这种算法会得出可读性更强的算法描述，而且十分有效。

但是 ，递归的使用要根据相应的成本来看，每次递归python解释器都会给一个空间来记录函数活动状态。但是有时候内存成本很高，有时候将递归算法转为非递归算法是一种好办法。

当然我们可以换解释器、使用堆栈数据结构等方法，来管理递归的自身嵌套，减小储存的活动信息，来减小内存消耗。

最近算法学到了递归这一块，写了三个课后习题：

给一个序列S，其中包含n个元素，用递归查找其最大值。

输出：

调和数：Hn = 1 + 1/2 + 1/3 + ··· + 1/n

输出：

例如："12345"<class \'str\'> 转换为12345<class \'int\'>

输出：

递归分为线性递归、二路递归、多路递归。