已采纳回答 / 木子小7
递归的性能是很低，因为会有大量重复计算的过程。但是可以提高性能。你把已经递归的值存放到字典里，需要用时取之。这样你输入1000都不会死机。<...code...>
2020-02-26
#1. 判断x行是否有皇后
for i in range(0, y):
if board[x][i] == 1:
return False
这里判断x行是否有皇后，其实可以省略这一步骤，在put_queen方法里对step行遍历的时候，即使step行前面的元素有放过皇后，在递归完成时也已经恢复了现场，所以在判断(x,y)位置是否可以放皇后时，x行内y位置之前也不会出现皇后
for i in range(0, y):
if board[x][i] == 1:
return False
这里判断x行是否有皇后，其实可以省略这一步骤，在put_queen方法里对step行遍历的时候，即使step行前面的元素有放过皇后，在递归完成时也已经恢复了现场，所以在判断(x,y)位置是否可以放皇后时，x行内y位置之前也不会出现皇后
2020-02-18
import functools
@functools.lru_cache(None)
def fib(n):
if n<2:
return n
return fib(n-1)+fib(n-2)
可以试下这个装饰器
@functools.lru_cache(None)
def fib(n):
if n<2:
return n
return fib(n-1)+fib(n-2)
可以试下这个装饰器
2020-02-14
最新回答 / weixin_慕移动8336811
注意arranges.pop()或者说pop()这个函数只会弹出数组的最后一个元素，也就是说会去掉你选的（递归开始的地方）上一个元素。所以递归完成后不一定是空列表。比如[1,2,3] #1设置现场 arrange = [1,2] #2.递归 next_datas = [3], 这一步也就只有一个元素可选，直接一种可能[1,2,3] ,#3 恢复现场 arrange = [1]，继续设置下一个现场为[1,3]....
2020-01-22
已采纳回答 / bobby
这里return的目的是让函数返回不执行后续的逻辑，代码里面如果if和else后面都没有逻辑的话 可以不写。因为没有后续逻辑的代码可执行函数也会默认返回的
2020-01-16
第五个月的数量老师算错了吧，应该是10只。也就是说这个问题还是斐波那契数列问题中的 f(n) = f(n-1) + f(n-2)的情况，而不是 f(n) = f(n-1) + f(n-3)的情况。
2019-12-16
