Rekurencja

Beata Griškevič
  • Rejestracja:około 8 lat
  • Ostatnio:ponad 5 lat
  • Postów:40
0

Należy znależć najmniejszy x, dla którego f(x)<0.01 za pomocą rekurencji.
Wiadomo, że f(0) = 3/4, f(1) = 2/3 oraz f(2) = 5/9.
Dane także, że f(x) = (1/3)(f(x-1) + f(x-2)), dla x = 3, 4, 5, ... .

Mam początek, ale nie wiem jak należy połączyć to w rekurencję dalej.

def result(x):
if x == 0:
return (3/4)
if x == 1:
return (2/3)
if x == 2:
return (5/9)
else:

ShookTea
  • Rejestracja:ponad 12 lat
  • Ostatnio:prawie 6 lat
  • Lokalizacja:Wrocław
  • Postów:629
1
Kopiuj
return (1/3)*(result(x-1)+result(x-2))

lion137
  • Rejestracja:około 8 lat
  • Ostatnio:3 minuty
  • Postów:4928
1

Jest tylko mały problem, ta funkcja jest rosnąca:) Z czego wynika, że f(x) nigdy nie będzie mniejsze od 0.01.


Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.