2
$\begingroup$

Solve recurrence:

$T_n =\frac{1}{n}(T_{n-1} + T_{n - 2} + T_{n - 3} + \dots + T_2 + T_1 + T_0) + 1$ with $T_0 = 0$.

The recurrence is defined only on nonnegative integers. Thanks.

  • 2
    Solved it. T(n) = 1 + 1/2 + 1/3 + ... + 1/n for n >= 1. Thanks.2012-10-01

1 Answers 1