Theo mình hiểu thì bài này chỉ được giải bằng một hàm đệ quy phải không? Nếu đúng vậy thì đây là ý tưởng của mình:
f(n) = 1+1.2+.....+1.2...n = 1! + 2! + ... + n!
f(n) = f(n - 1) + n! = f(n - 1) + n * (n - 1)! = f(n - 1) + n * [f(n - 1) - f(n - 2) ] (với n > 2)
Vậy ta có công thức truy hồi:
f(1) = 1
f(2) = 2
f(n) = (n + 1) * f(n - 1) - n * f(n - 2). (với n > 2)