练习算法——————将列表倒序输出

本文介绍了一种名为“镜像交换”的算法,该算法通过递归地交换列表中相对位置的元素来实现列表的反转。文章详细解析了算法的工作原理,并通过代码示例展示了其高效性和简洁性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

话不多说,我们先上代码

a=[1,2,3,4,5,6,7]
x=len(a)-1#设置全局变量x为最后一位下标
def change(a,i=len(a)-1):参数要求传入列表a和默认参数i,i为最后一位下标
    j=len(a)-1-i#每次记录开始位下标方便移位
    global x
    if i>(x-1)/2:#通过判断i此时是否走到列表下标的一半控制是否递归完毕
        a[j],a[i]=a[i],a[j]#镜像交换
        i=i-1#交换后将i向前进位
        return change(a,i)
    else:
        return a
print(change(a))

这段代码算法呢 我管它叫镜像交换,通过末尾下标i与起始下标len(a)-1-i的不断移动从而不断交换镜像位置的彼此,从而实现了位序的倒转,我们利用了递归调用从而加快了代码运行效率
下面我们开始解析代码:它究竟是怎么运行的呢
[1, 2, 3, 4, 5, 6, 7] 一开始我们会通过记录获取到列表的开始项坐标和结尾项坐标
[7, 2, 3, 4, 5, 6, 1]拿到后交换两项,之后记录的节点同时向前进一位
[7, 6, 3, 4, 5, 2, 1]交换两项,再次进位
[7, 6, 5, 4, 3, 2, 1]最后一次进位这是进位后我们的节点在4这个数字的位置上,与整体长度进行比较判断是否满足排序完毕条件,从而论证排序完毕

其实很多时候算法很简单

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值