Jak cię złapią, to znaczy, że oszukiwałeś. Jak nie, to znaczy, że posłużyłeś się odpowiednią taktyką.
3) Zaimplementuj rekurencyjną metodę podnoszącą liczbę do potęgi, działającą zgodnie z założeniami przedstawionymi w części rozdziału, zatytułowanej „Podnoszenie liczby do potęgi”. Na-
pisz rekurencyjną metodę ' oraz metodę , która umożliwiałaby jej przetestowanie.
(6.4) Napisz program rozwiązujący zagadnienie pakowania plecaka, który umożliwiałby operowanie na plecaku o dowolnej pojemności oraz dowolnej grupie umieszczanych w nim elementów.
Należy założyć, że wagi elementów są zapisywane w tablicy. Podpowiedź — argumentami wy-
wołania rekurencyjnej metody '% są: waga docelowa oraz indeks określający fragment
tablicy, w którym są zapisane pozostałe analizowane elementy.
(6.5) Zaimplementuj rekurencyjny algorytm rozwiązujący problem wygenerowania wszystkich moż-
liwych grup z pewnego zbioru elementów (n elementów wybieranych k razy). Napisz reku-
rencyjną metodę 4 oraz metodę , która będzie prosić użytkownika od podanie
wielkości zbioru oraz ilości wybieranych elementów, a następnie przekazywać te informacje
w wywołaniu metody 4 . Z kolei metoda 4 ma wyświetlać wszystkie wy-
generowane kombinacje.