再帰メソッドはパスカルで複数の基底を持つことができますか？

Question

Pascalの再帰的なプロシージャ/ファンクションで、複数の基本ケースを持つことができるかどうかは疑問でした。 もしそうなら、私にの簡単なの例を教えてください。なぜこれが可能か説明してください。

Answer 1

簡単なフィボナッチ数列は、二つの基地のケースがあります。

f(0) = 0 
f(1) = 1 
f(n) = f(n - 1) + f(n - 2) 

そして、もちろん、あなたはパスカルでそれを書くことができます。

function Fib(n: integer): integer; 
begin 
    if n = 0 then Fib := 0 
    else if n = 1 then Fib := 1 
    else Fib := Fib(n - 1) + Fib(n - 2) 
end;