recursion - 我不懂递归函数

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使用一系列不同输入值调用然后打印结果的函数，以便您可以验证该函数是否正确运行并在必要时对其进行调试。