- 博客(2)
- 收藏
- 关注
原创 Python递归求斐波那契数列
斐波那契数列的简介我就不多做介绍了,平常我们经常看见的兔子问题和黄金分割线问题就我们经常看见的斐波那契数列的马甲,很明显,这个数列从第三个数开始的每个数都是前两个数的和 def Fibonacci(n): if n == 0 or n == 1: return 1 else: temp1 = Fibonacci(n-1) temp2 = Fibonacci(n-2) return temp1 + ...
2020-03-30 20:15:55 502
原创 斐波那契数列用栈的非递归来描述
//Python自己用队列写的一个栈 class MyStack(object): def init(self): self.q = [] def push(self, x: int) -> None: self.q.append(x) q_length = len(self.q) while q_length > 1: self.q.append(self.q.pop(0)) # ...
2020-03-30 20:12:51 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人