在编译时计算小整数的阶乘

Question

我刚刚(再次)实现了一个递归模板,用于在编译时计算整数的阶乘(谁曾想过有一天我真的需要它!).尽管如此,我还是去找Boost寻找答案,而不是自己动手.但是,特殊数学中的阶乘函数特别禁止它使用整数类型,所以我只写了自己的.

仍然,我应该使用Boost中的另一个功能吗？我应该将我的整数转换为double并使用该boost::factorial函数吗？计算是在编译时执行的吗？

Answer 1

你不需要Boost,如果你有C++ 11,这只是1-liner:

constexpr uint64_t factorial(uint64_t n) { 
    return n == 0 ? 1  :  n * factorial(n-1); 
}

即使你的arg也不是编译时间常量,它也会工作.uint64_t适用于n <21.

如果您在编译时执行此操作并乘以浮点值 - 则不会产生转换开销(转换也将在编译时进行).