zoukankan      html  css  js  c++  java
  • C大数阶乘

    #include<"stdafx.h"
    int main(){
    
    const int MAX = 10000;
    int carry_ = 0; //进位
    int temp = 1; //乘积
    int Num[MAX] = { 0 }; //保存的数
    int Num_n = 1; //数组下标计数
    Num[0] = 1; //数组第一位保存 1
    
    
    
    for (int i =2,nLoc=0;i<=100;i++) //从2开始相乘
    {
      temp=0,carry_=0; //小表初始化 乘积初始化 进位初始化
    
      for (int j = 0;j<Num_n;j++)
      {
        temp = Num[j] * i + carry_; //当前数组的值 × 阶乘当前的值 + 进位数
        Num[j] = temp % 10; // 大于10取低位
        carry_ = temp / 10; // 大于10取高位 
      }
      if (carry_>0) //在15阶乘 有两位进数 但只会保存一位 
        //使用这个判断是让两位都被保存
      {
        Num[Num_n] = carry_% 10;
        carry_ = carry_ / 10;
        Num_n++;
        if (carry_>0)
        {
           Num[Num_n] = carry_% 10;
          carry_ = temp / 10;
          Num_n++;
         }
      } 
    }
    //打印
    
    while (Num_n)
    {
      cout << Num[Num_n-1]; //下标会指到输出数的前一位 所有要 减1 不然会打出0
      Num_n--;
    }
    
    }
  • 相关阅读:
    项目知识
    设计师如何为 Android 应用标注尺寸
    Android开发注意事项
    线程的同步和异步
    复习:IPC机制
    简单的Mvp设计
    泛型
    RxBus的使用
    LinearLayout遇到的问题——利用LinearLayout做横向滑动冲突
    Google搜索技巧、使用Google的其它专业搜索
  • 原文地址:https://www.cnblogs.com/NigelX/p/6558021.html
Copyright © 2011-2022 走看看