微信小程序，简称小程序，英文名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)