# -*- coding:utf-8 -*- __author__ = 'Abel Xu' def func(n): """ T(n) = 4T(n/2)+n = 2n^2-n :param n: :return: """ if n==0: return 0 return 4 * func(n/2) + n # 另一套写法 f = lambda x: x and 4*f(x/2)+x or 0 if __name__ == '__main__': for i in xrange(0, 6, 2): print(func(i)) print f(4)
递归小程序
原创
©著作权归作者所有:来自51CTO博客作者许大树的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
微信小程序多文件递归上传
微信小程序官网社区有申明微信小程序无法多文件上传,所以要通过递归进行多文件上传。
多文件上传 微信小程序 上传 -
python递归小应用
python递归小应用
python递归小应用