- 博客(2)
- 收藏
- 关注
原创 python 爬楼梯问题的三种解法
python 爬楼梯问题的三种解法 一个人爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 输出 不同的走法数,每一行输入对应一行输出 样例输入 3 5 8 10 样例输出 3 8 34 89 第一种 递归解法 f = [0] * 50 def fib(n): if n == 0 or n == 1: return 1 else: ...
2020-03-25 03:47:02
7561
原创 python 递归与非递归实现二分查找
python 递归与非递归实现二分查找 例 A = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] 请查找23所在位置 递归实现 def _binary_search(arr,key,lower,upper): if lower > upper: return -1 middle = (lower + upper) // 2 ...
2020-03-13 13:55:19
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅