用递归算法求1+2+3+4+5+6+n

以下是使用递归算法求1+2+3+4+5+6+n的方法：

def sum(n):
    if n == 0:
        return 0
    else:
        return n + sum(n-1)

print(sum(6)) # 输出：21

在这个例子中，我们定义了一个名为sum的函数，该函数使用递归算法来计算1到n的总和。如果n等于0，则返回0，否则返回n加上sum(n-1)的结果。在主程序中，我们调用sum函数并将6作为参数传递给它，然后打印出结果21。