Python刷题笔记：1-关于递归、栈的调用

太过爱你忘了你带给我的痛 2022-12-26 11:22 88阅读 0赞

#-*- codeing = utf-8 -*-
    #@Time : 2020/12/5 12:54
    #@Author：小雅米
    #@CSDN_Url:https://blog.csdn.net/weixin_44015669
    def func(s,i,j):
        if i<j:
            func(s,i+1,j-1)
            s[i],s[j] =s[j],s[i]
    
    def main():
        a = [10,6,23,-90,0,3]
        func(a,0,len(a)-1)
        for i in range(6):
            print(a[i])
            print('\n')
    main()

解析：

1.首先，调用main() 函数内，已经定义了一个列表 a ,传入到func函数内，第一次传入的参数中  i,j 分别代表列表的首位、末尾值。即  
  i = 0 ,j = 5  此时满足  i<j ,则此时调用 满足的条件 ，又调用func ，此时传入的参数为 a、1，4 。这时需要执行函数，而不能往下执行，即暂不可执行第一次的 交换元素 s\[0\],s\[5\] = s\[5\],s\[0\].  
2. 执行内部函数 func(a,1,4)  则也满足 1<4  此时还需要再调用 func(a,2,3) .暂不执行 s\[1\],s\[4\]\] =  s\[4\],s\[1\].   
3.再执行内部函数 func(a,2,3) ,还是满足2<3  此时还需要再调用 func(a,3,2) .暂不执行 s\[2\],s\[3\]\] =  s\[3\],s\[2\].   
4.再执行内部函数func(a,3,2),此时不满足 3<2 . 即不执行任何内容。此时内部循环函数全部结束。再往上推。  
5.上一步内部函数执行完后，则执行交换s\[2\],s\[3\]\] =  s\[3\],s\[2\]. 再往上推  
6. s\[1\],s\[4\]\] =  s\[4\],s\[1\]，再往上推  
7. s\[0\],s\[5\] = s\[5\],s\[0\] 。即全部func结果结束。即交换了各个位置的元素。第一个变成最后一个、第二个变成倒数第二个、第三个变成倒数第三个。原来   的 a = \[10,6,23,-90,0,3\]  
      交换后的 a = \[3,0,-90,23,6,10\]   
8. for循环依次打印出a列表元素 ，每次打出一个都进行换行操作。

代码实现：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxNTY2OQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxNTY2OQ_size_16_color_FFFFFF_t_70]: /images/20221120/45e0e765c92745cd8c4f6d96e554675c.png