Znajdź trójkę

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

Wyzwanie

Średni

Napisz funkcję o nazwie isTripletExists, która przyjmuje tablicę liczb całkowitych arr i liczbę całkowitą k, a następnie zwraca true, jeśli istnieje trójka liczb (3 liczby), których suma wynosi k; w przeciwnym razie zwraca false.

Przykład,

isTripletExists([2, 7, 4, 3], 9) -> true (trójka {2, 4, 3})

Spróbuj swoich sił

#include <stdbool.h>

bool isTripletExists(int *arr, int size, int k) {
    // 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 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