码迷,mamicode.com
首页 > 其他好文 > 详细

求n的阶乘

时间:2018-02-04 21:00:17      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:std   bsp   pre   result   div   blog   整数   阶乘   nbsp   

给定一个整数N(0≤N≤10000),求取N的阶乘

#include<iostream>  
using namespace std; 
int main()  
{  
  int result[40000]; //保存结算结果的数组
  int num;  //计算阶乘的数字   
  while(cin>>num)
  {

int height = 1; //结果的最高位

result[0] = 1;
for (int i=1;i<=num;i++)  
  {  
    int res = 0; //进位   
    for (int j=0;j<height;j++)  
    {  
      int buf = result[j] * i + res; //计算结果   
      result[j] = buf % 10;  //取当前位   
      res = buf / 10;   //计算进位   
    }  
    while (res)  
    {  
      result[height++] = res % 10; //取当前位   
      res /= 10;   //计算进位   
    }    
  }    
  for (int k=height-1;k>=0;k--)  
  {  
     cout<<result[k];  
  }  
  cout<<endl;  
  //cout<<"length="<<height<<endl;  
  }
} 

 

求n的阶乘

标签:std   bsp   pre   result   div   blog   整数   阶乘   nbsp   

原文地址:https://www.cnblogs.com/mayouyou/p/8414049.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!