Mam za zadanie rozwiązac kilka problemów z rekurencji ale mam pewnien problem. Umiem rozwiązywac równania rekurencyjne postaci: \(\displaystyle{ T(n)=aT(n/b)+f(n)}\)za pomoca rekurencji uniwer. Ale jak można przekształcić takie równanie rekurencyjne do tej ogólnej postaci:
\(\displaystyle{ T(1)=1}\)
\(\displaystyle{ T(n)=T(n-3)+n}\)
problem z rekurencją
-
- Użytkownik
- Posty: 1
- Rejestracja: 21 sty 2008, o 00:16
- Płeć: Mężczyzna
- Lokalizacja: pol
-
- Użytkownik
- Posty: 107
- Rejestracja: 7 lis 2006, o 12:03
- Płeć: Mężczyzna
- Lokalizacja: Gdańsk
- Pomógł: 20 razy
problem z rekurencją
Chyba nie przekształcisz, bo tamto to "dziel i zwyciężaj", a to drugie wygląda raczej jak "krok wstecz"