"22！"で間違った結果を返す再帰的階乗関数

Question

私は関数のためにいくつかの数学を助けるために小さな階乗関数を作っています。

#include<iostream> 
using std::cout; 
using std::endl; 
class HandsShaking{ 
    private: 
    unsigned long long fac(int n){ 
     return fac(n, 1); 
    } 

    unsigned long long fac(unsigned long long n, unsigned long long ret){ 
     if(n == 1){ 
      return ret; 
     }else{ 
      return fac(n-1, ret*n); 
     } 
    } 

    public: 
    unsigned long long countPerfect(unsigned long long n){ 
     unsigned long long m = n/2; 
     cout<<fac(n)<<endl; 
     cout<<(fac(m+1)*fac(m))<<endl; 
     return fac(n)/(fac(m+1)*fac(m)); 
    } 
}; 

私はテール再帰的および符号なしロングロングをどこでも使用しているので、オーバーフローしていると疑っています。

申し訳ありませんが、私は、関数と定義を分離していないが、私の提出（数完璧な機能は）一つのファイルを指定します。

機能は、22までのすべての数字のために働くようだと後のすべての数字のために失敗しました。

ありがとうございました。

Answer 1

あなたは、このようなタスクのためBoost.Multiprecisionを使用することができます。

#include <iostream> 

#include <boost/multiprecision/cpp_int.hpp> 

using boost::multiprecision::cpp_int; 

cpp_int factorial(cpp_int x) 
{ 
    if (x == cpp_int{1}) return cpp_int{1}; 
    return x*factorial(x-1); 
} 

int main() 
{ 
    cpp_int n{22}; 
    std::cout << factorial(n) << '\n'; 
} 

Live example