Mam do napisania funkcję, która za argumenty przyjmuje liczbę n oraz k. Funkcja musi sprawdzać czy liczbę n można zapisać w postaci sumy kwadratów k liczb naturalnych ( liczby mogą się powtarzać ).
Jak napisać taką funkcję za pomocą przeszukiwania z nawrotami ?
A z czym konkretnie masz problem?
Nie wiem jak wykorzystać do tego metodę nawrotów
Możesz jaśniej? Bo to dla mnie twoja odpowiedź brzmi jak: - "nie wiem jak do obliczenia 2+2 wykorzystać dodawanie"
Nie rozumiem w jakiej kolejności dodawać do siebie liczby i w którym momencie robić w tej sytuacji nawrót.
W każdym zagłębieniu rekurencji dodajesz jedną liczbę (masz tam odpowiednią pętlę od 1 do sqrt(n)). Robisz tak dopóki masz co dodawać (tzn dopóki aktualna suma jest mniejsza od liczby N). Jeśli gdzieś dojdziesz do sytuacji kiedy twoja aktualna suma == N to znaczy że odpowiedź brzmi 'tak'. Jeśli dojdziesz do sytuacji że nie możesz nic sensownego dodać do sumy to wracasz z danego zagłębienia rekurencyjnego i na poziomie wyższym robisz kolejny obrót pętli i zaczynasz zabawę od nowa.
A czy da się napisać wersję iteracyjną ?
Owszem, da się. Zaś zacznij od napisania wersji rekurencyjnej.
Iteracyjna będzie polegała na tym że zachowujesz poprzednie wartości w jakimś stosie.
Nie do końca chyba nadal rozumiem. Może ktoś mi napisac jak taki proces będzie wyglądał np. dla n = 9 i k = 3 ?
Czy potrafisz napisać funkcję + jedną pętle + jeden if + plus dwa return?
Jeżeli nie to weź przeczytaj jakiś kurs, jeżeli tak to proszę zadawać konkretne pytania.
Odrzucam na chwile 1 bo za dużo by było pisania :P Zakładam że bierzemy pod uwagę kwadraty liczb > 1
funkcja(9, 3)