[已解决]递归实现

DragonYu

请大神帮忙看看 谢谢啦

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2022-9-28 18:38:30

代码注释详细讲解，写这个不容易，求设最佳

1. def open_boxs(n):
   
2.     if n == 0: #判断边界条件，如果n等于0，那么就可以取出钻戒了
   
3.         print("取出钻戒")
   
4.         return #必须返回，否则会死递归
   
5.     print("打开第", n, "层盒子") #先打开第n层盒子
   
6.     open_boxs(n - 1) #再打开第n - 1层盒子
   
7. 
   
8. def close_boxs(n):
   
9.     #注：在这里，是先递归，在盖上，因为要盖上第n层盒子需要盖上n - 1层盒子
   
10.     if n == 0: #判断边界条件，如果要盖上第0层盒子，说明盒子就盖完了，返回
    
11.         return
    
12.     close_boxs(n - 1) #盖上第n - 1层盒子
    
13.     print("盖上第", n, "层盒子") #输出
    
14. 
    
15. def main():
    
16.     n = int(input("输入包装的层数： ")) #先输入
    
17.     open_boxs(n) #再打开
    
18.     close_boxs(n) #接着盖上
    
19.     print("还原包装") #然后还原
    
20.     return 0 #最后返回
    
21. 
    
22. main()
    

复制代码

跳转到最佳答案楼层

人造人

看什么？

jackz007

1. def foo(n):
   
2.     if not n:
   
3.         print('取出钻戒')
   
4.     else:
   
5.         print('打开第' , n , '层盒子')
   
6.         foo(n - 1)
   
7.         print('盖上第' , n , '层盒子')        
   
8.    
   
9. n = int(input('输入包装层数：'))
   
10. foo(n)
    
11. print('还原包装')

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 输入包装层数：8
   
3. 打开第 8 层盒子
   
4. 打开第 7 层盒子
   
5. 打开第 6 层盒子
   
6. 打开第 5 层盒子
   
7. 打开第 4 层盒子
   
8. 打开第 3 层盒子
   
9. 打开第 2 层盒子
   
10. 打开第 1 层盒子
    
11. 取出钻戒
    
12. 盖上第 1 层盒子
    
13. 盖上第 2 层盒子
    
14. 盖上第 3 层盒子
    
15. 盖上第 4 层盒子
    
16. 盖上第 5 层盒子
    
17. 盖上第 6 层盒子
    
18. 盖上第 7 层盒子
    
19. 盖上第 8 层盒子
    
20. 还原包装
    
21. 
    
22. D:\[00.Exerciese.2022]\Python>

复制代码

zhangjinxuan

代码注释详细讲解，写这个不容易，求设最佳

1. def open_boxs(n):
   
2.     if n == 0: #判断边界条件，如果n等于0，那么就可以取出钻戒了
   
3.         print("取出钻戒")
   
4.         return #必须返回，否则会死递归
   
5.     print("打开第", n, "层盒子") #先打开第n层盒子
   
6.     open_boxs(n - 1) #再打开第n - 1层盒子
   
7. 
   
8. def close_boxs(n):
   
9.     #注：在这里，是先递归，在盖上，因为要盖上第n层盒子需要盖上n - 1层盒子
   
10.     if n == 0: #判断边界条件，如果要盖上第0层盒子，说明盒子就盖完了，返回
    
11.         return
    
12.     close_boxs(n - 1) #盖上第n - 1层盒子
    
13.     print("盖上第", n, "层盒子") #输出
    
14. 
    
15. def main():
    
16.     n = int(input("输入包装的层数： ")) #先输入
    
17.     open_boxs(n) #再打开
    
18.     close_boxs(n) #接着盖上
    
19.     print("还原包装") #然后还原
    
20.     return 0 #最后返回
    
21. 
    
22. main()
    

复制代码