재귀 함수를 이해할 수 없습니다.

Question

재귀 적으로 정의 된 함수의 값을 계산하는 재귀 함수를 작성하십시오. F (n) = -F (n-2), F (0) = 1 및 F (1) = -2. 내가 몇 시간 동안 이걸 쳐다 보았는데 이해가 안되네. 도와 주셔서 감사합니다.

Answer 1

프로그래밍 문제와 마찬가지로 먼저 의사 코드를 사용하여 솔루션을 표현한 다음 원하는 언어로 솔루션을 구현할 수 있습니다.

FUNCTION F(n) 
    IF n == 0   -- recursion terminates when n = 0, with result 0 
    RETURN 0 
    ELSE IF n == 1  -- recursion can also terminate when n = 1, with result -2 
    RETURN -2 
    ELSE    -- otherwise recursion contiunes with F(n - 2), F(n - 4), ... 
    RETURN -F(n - 2) -- until one of the terminating conditions is reached 
END 

는 여기에서 당신이 선택이 C 함수 ++ 또는 어떤 언어를 구현하는 것은 매우 간단합니다. "테스트 하네스"도 구현해야합니다. 즉, F을 다양한 입력 값의 범위로 호출 한 다음 결과를 인쇄하여 함수가 올바르게 작동하는지 확인하고 필요한 경우 디버그 할 수 있습니다.