递归小程序案例代码1

微信小程序，简称小程序，英文名Mini Program，是一种不需要下载安装即可使用的应用，它实现了应用“触手可及”的梦想，用户扫一扫或搜一下即可打开应用。小程序是一种不用下载就能使用的应用，也是一项门槛非常高的创新，经过将近两年的发展，已经构造了新的小程序开发环境和开发者生态。

这篇文章介绍递归小程序示例代码

# -*- 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中文网其它相关文章！