求n的阶乘的四种方式（总结）

金州饿霸

于 2021-11-12 22:42:01 发布

阅读量5.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法设计与分析OJ题目文章标签： c++ 矩阵算法

本文链接：https://blog.youkuaiyun.com/wangjian530/article/details/121296210

算法设计与分析OJ题目专栏收录该内容

65 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文总结了计算n的阶乘的四种方法，包括循环法、递归函数法以及大数阶乘的数组实现，详细探讨了每种方法的原理和应用。

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

(1)循环法

#include <iostream>
using namespace std;
long fac(int);                           //函数声明
int main( )
 {int n;                            //n为需要求阶乘的整数
  long y;                          //y为存放n!的变量
  cout<<"please input an integer ：";          //输入的提示                  
  cin>>n;                                //输入n
  y= fac(n) ;                              //调用fac函数以求n!
  cout<<n<<"!="<<y<<endl;                //输出n!的值
  return 0;
 }
long fac(int n)                         
{ long f;
  int i;
  if(n<0)
  {cout<<"n<0,data error! "<<endl;       //如果输入负数，报错
    f=-1;}                               //并以-1作为返回值
   else if (n==0||n==1) f=1;           //0!和1!的值为1
          else //n>1时，使用循环语句来求解
		  {