30/09/2018, 19:03
Tạo chuỗi bằng đệ quy?
Xin chào mọi người,
Câu hỏi của mình như sau :
- In ra tất cả các chuỗi tạo từ “a”, “b”, “c” khi nhập vào n :
Vd : Khi nhập n = 3 thì kết quả trả về sẽ là :
aaa aab aac aba abb abc aca acb acc baa bab bac bba bbb bbc bca bcb bcc caa cab cab cba cbb cbc cca ccb ccc
Mình có thể làm bằng 3 vòng for lồng nhau, nhưng với đệ quy thì mình không có ý tưởng gì cả
Mong nhận được giúp đỡ từ mọi người !
Bài liên quan
Anh thử google “đệ quy liệt kê các chỉnh hợp lặp” xem ?
Thử cái này xem bạn
How to make n nested for loops recursively?
Hiện tại mình mặc định n = 3.
Có thể dựa vào code đó có thể phát triển thành n >3.
Tuy nhiên vì sử dụng đệ quy nên sẽ gây ra trường hợp stackoverflow không tốt, tốt kém quá nhiều bộ nhớ máy.
Do đó, nếu thực hiện được vòng lặp như bạn thì vẫn tốt.
Có khử đệ quy, cứ thế mà dùng