Ada95:伯努利数的递归函数

时间:2017-10-24 13:18:31

标签: function recursion ada bernoulli-numbers

我正在尝试编写一个计算正伯努尔数的N'值的函数。我想用这个递归公式来做:

到目前为止我尝试过:

   function Get_B(N : in Integer) return Float is

     X,Bn,Bk:Float;
   begin
     if N = 0 then
       return 1.0;
     else
       Bn:=0.0;
       for K in  0..(N-1) loop
        Bk:=Get_B(K);
        X:=1.0-Float(F(N))/(Float(F(K))*Float(F(N-K))) * 
           Bk/(Float(N)-Float(K)+1.0);
        Bn:=Bn+X;
     end loop;
     return Bn;
      end if;

   end Get_B;

其中F是阶乘函数(即,F(N)表示N!)。 我认为循环有问题,但我不知道它是什么。

我无法发布图片,但这里是方程式的链接(最后一个): https://wikimedia.org/api/rest_v1/media/math/render/svg/2571d0a7024741c0a0ad0eb32cc9333f6024c528

1 个答案:

答案 0 :(得分:2)

1.0-应该在循环之外:

function Get_B(N : in Integer) 
               return Float is

 X,Bn,Bk:Float;
 begin
   if N = 0 then
     return 1.0;
   else
     Bn:=0.0;
     for K in  0..(N-1) loop
      Bk:=Get_B(K);
      X:=Float(F(N))/(Float(F(K))*Float(F(N-K))) * 
         Bk/(Float(N)-Float(K)+1.0);
      Bn:=Bn+X;
    end loop;
    return 1.0 - Bn;
  end if;

 end Get_B;