递归方法可以在Pascal中有多个基本案例吗？

Question

我想知道你是否可以在Pascal中的递归过程/函数上只有一个基本案例。 如果是这样，你能给我一个简单的例子吗？请解释为什么这是可能的？

Answer 1

简单的Fibonacci序列有两个基本情况：

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

当然，你可以用Pascal编写它：

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;