[已解决]关于递归函数

漏气的嘟嘟君

求大佬帮分析下：

1. def fn(n):
   
2.     print("现在是第",n,"层递归")
   
3.     if n >= 3:
   
4.         return
   
5.     fn(n+1)
   
6.     print("递归的第",n,"层结束")
   
7. fn(1)
   
8. print("程序结束，回到主程序")

复制代码

运行结果：
现在是第 1 层递归
现在是第 2 层递归
现在是第 3 层递归
递归的第 2 层结束
递归的第 1 层结束
程序结束，回到主程序

问题来了，
递归的第 2 层结束
递归的第 1 层结束
是怎么运行的

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-20 23:56:39

写在注释里了：

1. 
   
2. def fn(n):  
   
3.     # 开始时候 n = 1
   
4.     # 第一次递归 n = 2
   
5.     # 第二次递归 n = 3
   
6.    
   
7.     print("现在是第",n,"层递归")
   
8.     # n = 1 第一次打印
   
9.     # n = 2 第二次打印
   
10.     # n = 3 第三次打印
    
11.    
    
12.     if n >= 3:
    
13.         # n = 1 不符合 if 条件跳过
    
14.         # n = 2 不符合 if 条件跳过
    
15.         # n = 3 符合条件 执行 if 代码块
    
16.         return
    
17.         # 执行到 return 递归开始返回 顺序是：
    
18.         #   fn(3)  ->  fn(2)  ->  fn(1)
    
19.          
    
20.     fn(n+1)
    
21.     # 第一次 n = 1 运行到此处 fn(1+1) = fn(2) 进入第一次递归
    
22.     # 第二次 n = 2 运行到此处 fn(2+1) = fn(3) 进入第二次递归
    
23.    
    
24.     print("递归的第",n,"层结束")
    
25.     # fn(2)递归 打印
    
26.     # fn(1)递归 打印
    
27.    
    
28.    
    
29. fn(1)
    
30. print("程序结束，回到主程序")

复制代码

跳转到最佳答案楼层

java2python

听别人解释，不如自己调试
特朗普说：没有比我更懂递归。。。

java2python

听别人解释，真的不如自己调试一下看一看

Twilight6

写在注释里了：

1. 
   
2. def fn(n):  
   
3.     # 开始时候 n = 1
   
4.     # 第一次递归 n = 2
   
5.     # 第二次递归 n = 3
   
6.    
   
7.     print("现在是第",n,"层递归")
   
8.     # n = 1 第一次打印
   
9.     # n = 2 第二次打印
   
10.     # n = 3 第三次打印
    
11.    
    
12.     if n >= 3:
    
13.         # n = 1 不符合 if 条件跳过
    
14.         # n = 2 不符合 if 条件跳过
    
15.         # n = 3 符合条件 执行 if 代码块
    
16.         return
    
17.         # 执行到 return 递归开始返回 顺序是：
    
18.         #   fn(3)  ->  fn(2)  ->  fn(1)
    
19.          
    
20.     fn(n+1)
    
21.     # 第一次 n = 1 运行到此处 fn(1+1) = fn(2) 进入第一次递归
    
22.     # 第二次 n = 2 运行到此处 fn(2+1) = fn(3) 进入第二次递归
    
23.    
    
24.     print("递归的第",n,"层结束")
    
25.     # fn(2)递归 打印
    
26.     # fn(1)递归 打印
    
27.    
    
28.    
    
29. fn(1)
    
30. print("程序结束，回到主程序")

复制代码

漏气的嘟嘟君

仔细想了下，可以这样分解：
f(1):
  print1开始
  f(2)
  print1结束

当运行f(2)时
f(2):
print2开始
f(3)
print2结束
当运行f(3)时
f(3):
print3开始
满足if条件，return，结束f(3)
所以接下来就是打印print2结束，之后f(2)运行结束，跟着print1结束