《python算法教程》Day3 - 递归递归简介代码示例

#递归实现求和
#start为起始数字，end为结束数字，step为步长
def recursionSum(start,end,step):
    s=0
    #结束条件
    if start>end:
        return 0
    #递归操作
    s=start+recursionSum(start+step,end,step)
    return s

s=recursionSum(1,100,1)
print(s)

#通过循环结构实现求和
def cycleSum(start,end,step):
    s=0
    for i in range(start,end+1,step):
        s=s+i
    return s

s=cycleSum(1,100,1)
print(s)