Podziel tablicę

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

Wyzwanie

Średni

Napisz funkcję o nazwie isSplitable, która otrzymuje tablicę liczb całkowitych i zwraca true, jeśli można podzielić tablicę na dwie tablice, których sumy są równe, a w przeciwnym razie false.

Przykłady,

[5, 2, 3] -> [5] i [2, 3]
[2, 3] -> Nie można podzielić

Spróbuj swoich sił

#include <stdbool.h>

bool isSplitable(const int *arr, int size) {
    // 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ów Kombinacje sum Znajdź trójkęPodziel tablicę

3Trudne wyzwania

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

Poćwicz samodzielnie: Kompilator C online