- 博客(2)
- 收藏
- 关注
RSS订阅原创 python 使用递归回溯解决八皇后问题详细解释
八皇后问题描述：在一个8✖️8的棋盘上，任意摆放8个棋子，要求任意两个棋子不能在同一行，同一列，同一斜线上，问有多少种解法。规则分析：任意两个棋子不能在同一行比较好办，设置一个队列，队列里的每个元素代表一行，就能达到要求任意两个棋子不能在同一列也比较好处理，设置的队列里每个元素的数值代表着每行棋子的列号，比如（0，7，3），表示第一行的棋子放在第一列，第二行的棋子放在第8列，第3行的棋子放在第4列...
2018-04-21 23:56:35
14837
3
原创 python 解决斐波那契数列
斐波那契数列：以澳大利亚兔子繁殖的问题而引入的数列，也称为‘兔子数列’斐波那契的具体表现形式是：1，1，2，3，5，8，13，21......其通项公式为：F(n) = F(n-1)+F(n-2)从其通项公式来看，有点类似于python中的递归函数，先试着使用递归函数解决斐波那契数列def fibo_sequnece(n): """定义一个斐波那契数列,求第n项的数值""" if n i...
2018-04-20 23:18:38
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人