递归算法-阶乘计算

最新推荐文章于 2024-07-12 12:46:28 发布

Freely~

最新推荐文章于 2024-07-12 12:46:28 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：经验分享数据结构与算法数据结构与算法文章标签：阶乘递归算法

本文链接：https://blog.youkuaiyun.com/juyin2015/article/details/80086413

经验分享同时被 3 个专栏收录

17 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

本文介绍了一种使用递归算法实现阶乘计算的方法，并提供了完整的C++代码示例。该算法适用于求解整数阶乘问题，通过递归调用自身来完成计算过程，同时考虑了溢出及输入范围限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常见的递归算法当属阶乘了，如求5！，此处需要特别注意溢出问题。算法实现如下：

#include <iostream>
using namespace std;

#define U64 unsigned long long
#define U16 unsigned short

U64 factorial(U64 n)
{ 
    if(1 == n)
      return 1;
    else
    {
      return n*factorial(n-1);     
    } 
}


int main()
{
  U64 result=0;
  U64 n=0;
  cout<<"***** 递归算法 *****"<<endl;
  cout<<" 请输入待求的阶乘数：";
  cin>>n;

  if(n>64)
  {
    cout<<"请输入小于64的数"<<endl;
    return -1;
  }

  result = factorial(n);  

  cout<<endl;
  cout<<"计算结果：" <<endl;
  cout<<n<<"的阶乘为："<<result<<endl;    


  return 0;
}