Kombinacje sum

Lekcja 10 z 15 w kursie Wyzwania z rekurencji — opanuj myślenie rekurencyjne w Coddy.

Wyzwanie

Średni

Napisz funkcję o nazwie printCombinations, która otrzymuje liczbę całkowitą num i wypisuje wszystkie możliwe kombinacje liczb od 1 do n, których suma wynosi n.

Pamiętaj, aby wypisać kombinacje w określonej kolejności i w określony sposób — sprawdź przypadki testowe!

Wypisywanie może odbywać się rekurencyjnie, jeśli nie dzieje się to w głównej funkcji rekurencyjnej.

Spróbuj swoich sił

#include <stdio.h>

void printCombinations(int num) {
    // Wpisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania z rekurencji — opanuj myślenie rekurencyjne

1Łatwe wyzwania

Ciąg Fibonacciego Czy to palindrom Najdłuższy wspólny prefiks Scalanie dwóch posortowanych list Silnia Pierwsze wystąpienie w ciągu znaków

2Średnio zaawansowane wyzwania

Problem plecakowy Liczba kwadratów Przeplatanie wynikówKombinacje sumZnajdź trójkę Podziel tablicę

3Trudne wyzwania

Zamiany do minimum Powtarzający się podciąg Dopasowanie z symbolami wieloznacznymi

Poćwicz samodzielnie: Kompilator C online