Question

递等式计算的例子

Answer 1

问：递等式计算的例子

答：假设我们要求出 a值，其中 a于 1+2+3+…+n，n 为一个正整数。首先，我们可以把前面的式子展开：a = 1 + 2 + 3 + 4 +…+ n。然后，我们可以使用递等式计算来计算 a值：如果 n 为偶数，那么 a = (n+1) (n/2)；如果 n 为奇数，那么 a = (n+1) / 2 n + (n+1)/2。