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

发布时间：2020-12-16 03:15:28 所属栏目：百科来源：网络整理

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

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

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

你不需要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. 如果您在编译时执行此操作并乘以浮点值 – 则不会产生转换开销(转换也将在编译时进行).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!