szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 5 sie 2016, o 20: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.
Góra
Mężczyzna Offline
PostNapisane: 6 sie 2016, o 08:59 
Gość Specjalny

Posty: 5793
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 
 Rozwiązać kongurencję  JAzz  1
 Równanie rekurencyjne a ciąg Fibonacciego  DFP  9
 Rownanie rekurencyjne - zadanie 59  karolw1  4
 rownanie rekurencyjne  coldrain  2
 Równanie rekurencyjne - zadanie 14  adamoo  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl