求解递归，T(n)=3T(n - 1)+3
Solve the recurrences, T(n)=3T(n - 1)+3
有人可以帮我解决这个问题吗？
T(n)=3T(n - 1)+3
步骤说明将不胜感激。
根据有根据的猜测，我们可以尝试一个常数值，让t。
t = 3t + 3
由t = -3/2求解。
现在考虑U(n) = T(n) + 3/2。循环转为
U(n) - 3/2 = 3U(n-1) - 9/2 + 3
或
U(n) = 3U(n-1).
显然，
U(n) = U(0) 3^n.
有人可以帮我解决这个问题吗？
T(n)=3T(n - 1)+3
步骤说明将不胜感激。
根据有根据的猜测，我们可以尝试一个常数值，让t。
t = 3t + 3
由t = -3/2求解。
现在考虑U(n) = T(n) + 3/2。循环转为
U(n) - 3/2 = 3U(n-1) - 9/2 + 3
或
U(n) = 3U(n-1).
显然，
U(n) = U(0) 3^n.