再帰関数の数値精度

Question

次の関数を評価すると、F（0.8、172、1）まで数値が生成されますが、172から173まで増加すると結果は無限になります。数値精度の問題があると思われますか？

double F(double d, int c, int t) { 
    // base cases 
    if ((c==1 && t==1) || (c==0 && t==0)) 
     return 1.; 
    if (c==0 || t==0) 
     return 0.; 
    if (t>c) 
     return 0.; 
    return F(d,c-1,t-1) + (c-1 - t*d)*F(d,c-1,t); 
} 

Answer 1

私はあなたの関数は、引数を行うことになったが、与えられているのか分からない

：

// 1.79769e+308 
std::cout << std::numeric_limits<double>::max() << std::endl; 

を：戻り値はdoubleが表現できる最大値のわずかである4.41861e+306あるF(0.8, 172, 1)172が173に置き換えられた場合、戻り値はdoubleが表すことができる最大値を超えて正の無限大になります。返品タイプFをlong doubleに変更すると、結果は値7.56466e+308