- 博客(2)
- 收藏
- 关注
原创 python 爬楼梯问题的三种解法
python 爬楼梯问题的三种解法一个人爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数输出不同的走法数,每一行输入对应一行输出样例输入35810样例输出383489第一种递归解法f = [0] * 50def fib(n): if n == 0 or n == 1: return 1 else: ...
2020-03-25 03:47:02 6894
原创 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 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人