递归与分治算法练习

最近刚学习算法设计与分析的课程,所用教材是清华大学出版社王晓东编著的《算法设计与分析》。一道关于递归与分治算法的练习题如下: 刚拿到题目觉得这题目似乎和递归分治没有什么关系,但是O(1)的空间复杂度,以及O(n)的时间复杂度度就限制了解决方法,也就是分治和递归。(使用python语言只需几行,用切片即可完成,这里附上极其弱智的代码) def exchange(a,k): a=a[k:]+a[0:k]#列表切片 return a ls=[1,2,3,4,5,6,7] print(exchange(ls,4)) 现在我们来思考这个递归分治算法。 开始前先说明一下变量含义: st