学习python，正好用一个例子练习一下递归。

参考文档：

　　

题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

递归方法

#!/usr/bin/env python# 获取单个数字def get_num(num, bit):    if bit == 1:        return num    return get_num(num, bit-1) * 10 + num# 将所有的相加def add_num(num, count):    if count == 1:        return num    return add_num(num, count-1) + get_num(num, count)if __name__ == '__main__':    num = int(raw_input('num:'))    count = int(raw_input('count:'))    print add_num(num, count)

网站的参考程序

#!/usr/bin/python# -*- coding: UTF-8 -*-Tn = 0Sn = []n = int(raw_input('n = :\n'))a = int(raw_input('a = :\n'))# 计算出每一个数字，添加到列表中for count in range(n):    Tn = Tn + a    a = a * 10    Sn.append(Tn)    print Tn# 计算列表中每个元素的和Sn = reduce(lambda x,y : x + y,Sn)print Sn

Tony Liu

2016-9-22, Shenzhen