[已解决]关于递归的问题

沐羽尘

学习boy123 发表于 2020-5-18 16:00
test(n-1) +2 是不是好点。

主要我想问的是这个n-1该怎么理解，只是单纯的传入参数-1吗。

之前看过这样一个描述  递归“就像进入一个房间1，房间里有个箱子，箱子告诉你钥匙在2号房间里，然后你就进入到2号房间，结果发现1号的钥匙锁子2号房间的箱子里，而2号箱子的钥匙在3号房间箱子里，以此类推，你就需要不停滴进入下一个房间，直到你进入一个没有箱子上锁的房间，拿到上一个房间箱子的钥匙，然后不断返回”
递归的话，你肯定要考虑好让函数最终能在一个房间拿到钥匙，也就是

1. if n == 1:
   
2.     return 1

复制代码

你这一句这样的
如果传入的是一个负数或者说一个浮点数，那这个n就永远不等于1，也就永远拿不到钥匙，是一个死循环，而且递归的话电脑需要记住一个一个房间的名字，这样的话如果层数太多，他就要花大量的内存去记住它，效率就会下降