c++ - 用递归计算函数 F(n)

Question

看题目看不懂在说什么:在非负整数上确定的函数 F(n) 如下:F(0) = 1; F(1) = 1; F(2n) = f(n); F(2n+1)=F(n)+F(n+1)通过递归计算出F(n)。和我的代码:

#include<iostream.h>
double TINH_F(int n)
{
    if(n == 0)
   {
      return 0;
   }
    if(n == 1)
    {
      return 1;
    }

     return (F(n+1) - F(2*n+1));
}

Answer 1

这显然是不正确的。递归函数调用自身 并包含一个停止条件:

#include<iostream.h>
double TINH_F(int n)
{
    if(n == 0)
   {
      return 0;
   }
    if(n == 1)
    {
      return 1;
    }

     // Note the function name change
     return (TINH_F(n+1) - TINH_F(2*n+1));
}

如果传入的整数是负数，你的函数应该做什么？递归仍然有效吗？或者您是否应该抛出异常以向调用者表明契约(Contract)已被破坏？