Đệ quy bản 2

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Hôm nay Bi học về lập trình hàm đệ quy (recursive function). Một nhận định mà thầy giáo đưa ra là Hầu hết các bài toán đều có thể cài đặt bằng đệ quy. Để làm quen với khái niệm hàm đệ quy thầy yêu cầu Bi cài đặt hàm sau:

$\displaystyle \mathrm{f(n)} = \begin{cases} a & \text{if } n = 0 \\ f(n-1) + bn + c& \text{if } n>0 \end{cases}$

Bi lại thấy khó nên nhờ anh chị lập trình cài đặt giúp, nhớ xây dựng thành hàm nha. Làm xong chuyển cho Bi để em giải bài toán sau.

Input

Dòng duy nhất bốn số nguyên $a, b, c, n$ ~a, b, c, n~ thỏa $|a|, |b|, |c| \le 10^3, 0 \le n \le 10^3$ .

Output

In ra kết quả khi gọi hàm cài đặt ở trên.

Samples

Sample Input 1

4 2 -3 10

Sample Output 1

Comments

0

23t1020071 commented on Nov. 20, 2023, 4:08 a.m.

em cần cách giải ai giúp em với

Link

0

22T1020183 commented on Nov. 20, 2023, 5:26 a.m.

cái này unsigned long long bỏ đi sài biến int.

Link

0

22T1020183 commented on Nov. 20, 2023, 5:22 a.m.

bài này em có công thức đệ quy if (n == 0) return a; return f(n - 1, a, b, c) + b * n + rồi giải bình thường là được thử xem được không.

Link

0

22T1020183 commented on Nov. 20, 2023, 5:23 a.m.

f(n - 1, a, b, c) + b * n + c nha

Link