Gợi ý bài tập đệ quy tính số cách phân tích 1 số thành tổng của 4 số nguyên

#1

Giúp mình làm bài này theo đệ quy với

sum
sum919×610 72 KB

#2

Thêm tham số thì bài toán trở thành đếm số cách phân tích x thành tổng k số nguyên dương không quá d, bắt đầu từ k = 4.

Với k = 2 thì có [d/2] cách.

4 Likes
#4

bạn đã học được gì về c++?

#5

mình đang học đệ quy

#6

mình đang học đệ quy. Đây là bài tập đệ quy

#7

Hi @sontt

Cậu phải tự làm bài này thôi. Nếu gặp vấn đề gì khi làm, lúc đó cậu hãng quay lại với vấn đề và code của cậu nhé! :smile:

2 Likes
#8

nhưng mìn ko nghĩ ra ý tưởng

#9

mình mong mn gợi ý cho mình thôi

#10

Hm, gợi ý thì được :smile:

Cậu nên tìm hiểu về thuật toán quay lui để hiểu cách giải quyết bài này. Cậu hoàn toàn có thể cài đặt quay lui bằng đệ quy để giải quyết.
Nếu dùng đệ quy, cậu cần phải biết trường hợp cơ sở và công thức đệ quy để giải quyết bài toán.
Đó là những gợi ý cơ bản cho cậu để tìm hướng giải quyết bài này. Thử viết ra giấy cách cậu giải quyết bài toán này bằng tay, sau đó phân tích các bước để đưa ra giải thuật có thể cài đặt được, cũng là một cách tốt trước khi cậu cài đặt giải thuật.
Bắt tay vào làm đi nhé cậu :smile:

Hope it helps!

4 Likes
#11

Đệ quy là lặp lại cái gì đó cho tới khi cần dừng (và ghi nhận kết quả)
Ở đây điều bạn cần làm là sinh ra các con số,

Chưa đủ 4 con số thì gọi đệ quy sinh con kế kế tiếo, đủ 4 con số thì dừng (và ghi nhận kết quả)
Để code chạy nhanh hơn, bạn cần tự phân tích, ví dụ như con số đầu tiên chắc chắc không vượt quá x/4, con số sau phải >= số trước…

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