Решите каждое из следующих повторений, используя метод итерации:

Question

1. T (n) = 2T (n-1) + 1, T (0) = 1, как ее решить. Решите каждый из следующих повторений, используя метод итерации:

Answer 1

В C ++ вы можете сделать это так

int t[n + 1];
t[0] = 1;
for(int i = 1; i <= n; ++i){
    t[i] = 2 * t[i - 1] + 1;
}