Rekurzivní volání funkce pro hodnotu n=4 – Delphi – Fórum – Programujte.com

function F(n: Integer): Integer;
begin
if n=0 then reset:=1
else
if n=1 then reset:=1
else reset:=F(n-1)+F(n-2)
end;

Mohl by mi někdo vysvětlit, jak má vypadat rekurzivní volání této funkce pro hodnotu n=4.

děkuju

#1 Dane
Máš tam nějakou chybu.

Funkce by měla mít definovanou návratovou hodnotu, ta tvoje nemá. Ale asi ses jen spletl a místo reset tam má býr result.

A až si to tam opravíš, přidej si kontrolní výpis volání funkce a pro jakou je to hodnotu a to by ti mělo vypsat jak "vypadá ta rekurze"...

#2 JoDiK
no v tom mém příkladě je uvedená tato rekurzivní funkce a pod tím je dopsané, že mám rozkreslit způsob rekurzivního volání funkce pro hodnotu n=4.

#3 Dane
No a co ti brání si to rozkreslit?

F(4) zavolá F(3) a F(2), F(3) zavolá F(2) a F(1), F(2) zavolá F(1) a F(0), F(1) vrátí hodnotu 1, F(0) taktéž vrátí hodnotu 1, ty se sečtou a vrátí se do F(2) a tak dál...

Tady je to rozepsané dokonce pro n = 5, aby ses měl kde inspirovat.

#1 Dane
Jenom tě chci upozornit, že Fibonacciho posloupnost je deffinována

1. F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2), to znamená od n=0 pro nějž je hodnota 0.

nebo

2. F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2),to znamená od n=1 pro nějž je hodnota 1 a pro n=2 je rovněž hodnota 1.

Tedy v tom tvém řádku if n=0 then result:=1 má být správně if n=0 then result:=0

Lepší je ovšem pracovat podle 2., protože jaksi nulté Fibonacciho číslo je trochu hůře představitelné.