这篇文章介绍递归小程序示例代码
# -*- 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)以上就是递归小程序实例代码的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
166
收藏
