2.2. Największy argument dający zero

Wprowadzenie

Przeanalizuj poniższą funkcję, której parametrami są nieujemna liczba całkowita x oraz dodatnia liczba całkowita 1 < p < 10.

F(x, p) :
    jeżeli x = 0
        podaj wynik 0
    w przeciwnym przypadku
       c ← x mod p
       jeżeli c mod 2 = 1
            podaj wynik F( x div p, p ) + c
       w przeciwnym przypadku
            podaj wynik F( x div p, p ) – c

gdzie: a mod b oznacza resztę z dzielenia liczby a przez liczbę b a div b oznacza dzielenie całkowite liczby a przez liczbę b

Polecenie