数据结构与算法基础(python3)
时间复杂度:o(1) < o(logn) < o(n) < o(nlogn) < o(n^2) < o(n^2logn) < o(n^3)
一、递归
1. 汉诺塔:
移动次数:h(x)=2*h(x-1)+1
def hanoi(n,a,b,c): # n个圆盘,abc三个桩
if n>0:
hanoi(n-1,a,c,b) # 由a经过c到b
print("moving fro...
原创
2021-12-10 12:48:50 ·
255 阅读 ·
0 评论