재귀 메소드가 파스칼에서 둘 이상의 기본 케이스를 가질 수 있습니까?

Question

파스칼의 재귀 프로 시저/함수에 하나 이상의 기본 케이스가있을 수 있는지 궁금합니다. 그렇다면 예를 들어 주시겠습니까? 이것이 가능한 이유를 설명해주십시오.

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;