szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 5 sie 2016, o 19:39 
Użytkownik

Posty: 6
Lokalizacja: Sosmowiec
Dana jest tablica A[n] gdzie A[1,...,n]. Początkowo tablica jest wypełniona zerami:
T(n)
1 if n=0
2 then wypisz A
3 else T(n-1)
4 A[n] \leftarrow [A[n]+1] mod2
5 T(n-1)

podobno jest możliwość przedstawienia tego algorytmu w postaci równania rekurencyjnego, więc jakby ktoś mógł by mi pomóc w stworzeniu tegoż układu będę bardzo wdzięczna.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 6 sie 2016, o 07:59 
Gość Specjalny

Posty: 5954
Lokalizacja: Toruń
To nie jest poprawny algorytm.
Wchodzimy z jakimś n, jeśli nie jest zerowy, to wołamy T(n-1), i tak się dzieje aż dotrzemy do wywołania T(0). Wtedy wpisze on tablicę samych zer, potem na zerowym elemencie doda jedynkę i weźmie resztę modulo 2; potem wywoła T(-1), a jak już wywoła T(-1), to wywoła T(-2) itd i nigdy nie skończy swojego działania.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 jak rozwiązać rekurencje - zadanie 2  JakubCh  2
 równania rekurencyjne - zadanie 3  Suzi86  3
 Równanie rekurencyjne - zadanie 23  raphel  1
 Równanie rekurencyjne - jak rozwiązać  xx2xx  3
 Jak rozwiązać równanie różniczkowe.  misuninia  18
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl