Tổ hợp tổng

Bài học 10 trên 15 trong khóa học Thử thách đệ quy: làm chủ tư duy đệ quy của Coddy.

Thử thách

Trung bình

Viết một hàm (function) có tên printCombinations, nhận một số nguyên num và in ra tất cả các tổ hợp có thể tạo thành từ các số từ 1 đến n sao cho tổng bằng n.

Hãy in các tổ hợp theo thứ tự và cách cụ thể, hãy xem các test case!

Bạn có thể thực hiện việc in theo cách đệ quy, nếu không thực hiện việc đó trong hàm đệ quy chính.

Tự làm thử

#include <stdio.h>

void printCombinations(int num) {
    // Viết code ở đây
}

Tất cả bài học trong Thử thách đệ quy: làm chủ tư duy đệ quy

1Thử thách dễ

Dãy Fibonacci Kiểm tra chuỗi đối xứng Tiền tố chung dài nhất Gộp hai danh sách đã sắp xếp Giai thừa Lần xuất hiện đầu tiên trong chuỗi

2Thử thách trung cấp

Bài toán cái túi Số lượng hình vuông Kết quả đan xenTổ hợp tổngTìm bộ ba Chia mảng

3Thử thách khó

Hoán đổi để đạt giá trị nhỏ nhất Dãy con lặp lại Đối sánh ký tự đại diện

Tự luyện tập: Trình biên dịch C online