编写递归函数计算 1+2+3+4+..+99+100 的和

可以使用递归函数来计算1到100的和，思路如下：

1. 基本情况：当n=1时，返回1
2. 递归情况：当n>1时，返回n加上n-1到1的和

可以将这个思路转化为代码实现：

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

result = sum(100)
print(result)

输出结果为5050，即1到100的和。