计算4的1万次方的结果

基本的思想就是模拟人手算的方法,来完成大数运算,很简单

using System;
using System.Collections;
using System.Diagnostics;

namespace IBMS.Algorithem
{
 /// <summary>
 /// N2Class
 /// </summary>
 class N2
 {
  /// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [STAThread]
  static void Main(string[] args)
  {
   N2 newObject = new N2();

   int baseNum = 4;
   int testN = 10000;

   Console.WriteLine("Std Math Lib Caculating result:"+Math.Pow(baseNum,testN).ToString());
   Console.WriteLine("Wait...now begin to caculate..");

   int[] result = newObject.Power( baseNum,testN );
   
   Console.WriteLine("Caculate Result:");

   for(int i=result.Length-1; i>=0; i--)
   {
    Console.Write(result[i]);
   }

   Console.WriteLine("");
  }

  int[] Power(int baseNum, int n)
  {
   
   int [] result;

   if(n<0)
   {
    
    throw new Exception("现在还不支持负指数");
   }
   if(n==0)
   {
    result= new int[1];
    result[0]=1;
    return result;
   }

   //获得结果位数
   int size = (int)(n*Math.Log10(baseNum))+1;
  
   result = new int[size];
   result[0]=1;

   for(int i=0; i< n; i++)
   {
    Multi_Vector(result,baseNum);
    //Console.WriteLine("Caculate {0}'s {1} ",baseNum,i+1);
   }
   
   return result;
  }

  void CheckCarray(int []m,int index)
  {
   
   if(m[index]>=10)
   {
    //向高位进位，模拟手算
    m[index+1]+=m[index]/10;
    
    //设置当前位
    m[index] %= 10;

    //检查下一个位时候需要进位
    CheckCarray(m,index+1);
   }
  }

  
  /// <summary>
  /// 矢量和一个整数的乘法运算
  /// </summary>
  /// <param name="m">矢量</param>
  /// <param name="n">乘数</param>
  void Multi_Vector(int [] m, int n)
  {
   int totalBit=0;

   for(int i=m.Length-1;i>=0; i--)
   {
    if(m[i]>0)
    {
     totalBit = i+1; //获得最高位
     break;
    }
   }
   
   Debug.Assert(totalBit!=0);

   for(int  i=totalBit-1; i>=0; i--)
   {
    //从高位到低位开始算
    int temp = m[i]*n;
    //产生一个进位
    if(temp>=10)
    { 
     //向高位进位，模拟手算
     m[i+1]+=temp/10;
     //检查该位是否还需要进位
     CheckCarray(m,i+1);
     temp %= 10;
    }
    m[i]= temp;
   }
  }
 }
}