C#计算100阶乘

Code

         当两个整数A和B相乘时,可以看作是A和B的每一位相乘(从B的个位开始算起),这样
         每次相乘的结果是10的某个倍数(不一定是整数),程序中用result保存,result再对10求模,得数即为
         当前位(个位)上的数字,result对10取商,得数即为对下一位(十位)的进位数字,保
         存在quotient中,然后quotient和A与B的十位的积相加,得数也是10的某个倍数,继续保
         存在result中,然后对10求模,这次得数就是十位上的数字,取商道理和前面一样,这
         样循环往复,每次都能算出当前位上的数字,直到算出A与B的积,保存在数组中,用变量
         position保存结果的最高位,当循环次数i>=position且quotient==0且s[i+1]==0的时候,
         结果就算完了,保存position,退出循环
*/


        
static void Main(string[] args)
        
{
            
//保存结果的数组,每个元素对应一位数
            int[] s = new int[200];
            
//表示结果的个位,赋初值1
            s[0= 1;
            
//保存每位上的阶的倍数
            int result;
            
//保存每位上的阶的倍数对10的整数倍
            int quotient;
            
//表示阶乘大小
            int k;
            
//表示数组大小
            int j;
            
//保存当前算到的位数
            int position = 0;
            
for (k = 2; k <= 100; k++)
            
{
                quotient 
= 0;
                result 
= 0;
                
for (int i = 0; i < 200; i++)
                
{
                    result 
= s[i] * k + quotient;
                    
//当前位上的数字,即当前位上的阶的倍数的个位
                    s[i] = result % 10;
                    quotient 
= result / 10;
                    
if (quotient == 0 && s[i + 1== 0 && i >= position)
                    
{
                        position 
= i;
                        
break;
                    }

                }

            }

            
//遇到从高位开始第一个非0数字的标志
            bool flag = false;
            
//结果的位数
            int bit = 0;
            Console.WriteLine(
--+ "的阶乘是");
            
for (j = 199; j >= 0; j--)
            
{
                
if (s[j] == 0 && !flag)
                
{
                    
continue;
                }

                
if (s[j] != 0 && !flag)
                
{
                    bit 
= j + 1;
                }

                Console.Write(
"{0}", s[j]);
                flag 
= true;
            }

            Console.WriteLine(
"\n一共" + bit + "");
            Console.ReadKey();
        }

这里将结果数组中前面的0全去掉了,最终输出的结果就是真实的结果。
posted @ 2009-07-16 22:22  充尚匀消  阅读(1757)  评论(0)    收藏  举报