[已解决]一个运行结果看不懂的递归，烦请高手详细解释下咯

law625

度娘时遇到一个递归函数，看函数感觉看明白了，可是一运行，结果却跟我想的不一样，烦请高手解释以下。现在此谢谢了！

函数如下：

1. def f(a,b,c):
   
2.     if not a:
   
3.         c[0] += len(b)
   
4.     elif not b:
   
5.         c[0] += len(a)
   
6.     else:
   
7.         if a[0] != b[0]:
   
8.             c[0] += 1
   
9.         print('-',a,b,c[0])
   
10.         f(a[1:],b[1:],c)
    
11.         print('+',a,b,c[0])
    
12.     return c[0]
    
13. 
    
14. a = 'abcd'
    
15. b = 'efghij'
    
16. c = [0]
    
17. print('0',f(a,b,c))[/b]

复制代码

运行结果：

- abcd efghij 1
- bcd fghij 2
- cd ghij 3
- d hij 4
+ d hij 6
+ cd ghij 6
+ bcd fghij 6
+ abcd efghij 6
0 6

而不是我想象的：
- abcd efghij 1
- bcd fghij 2
- cd ghij 3
- d hij 4
+ d hij 4
+ cd ghij 3
+ bcd fghij 2
+ abcd efghij 1
0 6

最佳答案

月排行榜 / 总排行榜

ba21

2017-7-17 00:12:10

print('-',a,b,c[0]) 1
        f(a[1:],b[1:],c) 2 每次调用这里不到最后一层不会执行下一句；
        print('+',a,b,c[0]) #最后一层才执行，每返回一层执行

跳转到最佳答案楼层

ba21

law625

ba21 发表于 2017-7-15 22:48

谢谢您的解答，其实你说的我是明白的，可能我表达得不是太清楚，我其实真正想问的是

1.      print('-',a,b,c[0])
   
2.         f(a[1:],b[1:],c)
   
3.         print('+',a,b,c[0])

复制代码

函数中这三句代码的执行顺序，
按照我的理解：递归函数应该是一层一层执行的，那就应该执行完
print('-',a,b,c[0])后接着执行print('+',a,b,c[0])（这两句是属于同一层递归的嘛），然后再执行
f(a[1:],b[1:],c)，所以按照我这个思路，执行结果应该就是我想象的那样，可真正执行结果并不是
我想象的那样。

所以，那三句代码的执行顺序是   ① print('-',a,b,c[0])       ②  f(a[1:],b[1:],c)          ③ print('+',a,b,c[0])
的顺序了？

谢谢你，还得麻烦你指点！

ba21

print('-',a,b,c[0]) 1
        f(a[1:],b[1:],c) 2 每次调用这里不到最后一层不会执行下一句；
        print('+',a,b,c[0]) #最后一层才执行，每返回一层执行

law625

ba21 发表于 2017-7-17 00:12
print('-',a,b,c[0]) 1
        f(a[1:],b[1:],c) 2 每次调用这里不到最后一层不会执行下一句；
        ...

谢谢你，我明白了