Đệ quy tính tích (n-k+1)(n-k+2)…n

hi mn, em mới học đệ quy và đang muốn tính tích (n-k+1)(n-k+2)…(n) với n>k. không hiểu sao k ra kq, mn giúp em với

code chạy đúng với những gì bạn viết rồi còn gì?

  1. khi m = n - k + 1 thì sao lại return 1? vậy hóa ra kết quả là 10*9*dequy(8, n,k) = 10*9*1?
  2. bạn có xuất kết quả đâu nà ra

vì bài này đơn giản, nhìn vào thấy ngay nên mới có gợi ý, còn code dài hơn thì chả ai đọc code bằng hình đâu nha

4 Likes

Bài này không khác gì tính giai thừa hết. n!/k!

2 Likes

Bài này là tính n^{\underline{k}}:smiley:

{\large n^{\underline{0}} = 1} \\ {\large n^{\underline{k}} = (n-1)^{\underline{k-1}} \cdot n}
3 Likes

đúng em đang làm bàin!/k!(n-k)

xuất như nào để ta kq ạ, em có đọc mà chưa hiểu lắm

Nếu đúng là n!/k! thì cách gọi đệ quy bạn đã sai và trở thành n^{k} như @rogp10 nói rồi.

2 Likes

int a = 1;
// viết code xuất ra màn hình: ket qua la a

2 Likes

cảm ơn anh em làm được rồi

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?