编程题： 利用递归方法求s=1+3+5+...+(2n+1)

好的，这是一个简单的递归题目。我们可以将这个问题分解成两个部分：求前n个奇数的和以及求第n个奇数。然后利用递归的思想进行求解。

具体实现如下：

def sum_of_odd_numbers(n):
    if n == 0:
        return 0
    else:
        return sum_of_odd_numbers(n - 1) + 2 * n - 1

n = int(input("请输入一个正整数："))
s = sum_of_odd_numbers(n)
print("s =", s)

我们定义一个函数 `sum_of_odd_numbers(n)`，它的功能是求前n个奇数的和。当n等于0时，返回0；否则，返回 `sum_of_odd_numbers(n - 1) + 2 * n - 1`。这里的 `2 * n - 1` 就是第n个奇数。

最后，我们输入一个正整数n，调用 `sum_of_odd_numbers(n)` 函数求解，并输出结果。