C#編程實現階乘算法

方法一：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Test_02_3
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("輸入一個數字：");
            int m = int.Parse(Console.ReadLine());
            int sum = 0;
            for (int i = 1; i <= m; i++)
            {
                sum = sum + fun(i);
            }
            for (int i = 1; i < m; i++)
                Console.Write("{0}!+", i);
            Console.WriteLine("{0} = {1} ", m, sum);
            Console.ReadLine();
        }

        public static int fun(int n)
        {
            int a, j;
            for (a = 1, j = 1; j <= n; j++)
                a = a * j;
            return a;
        }
    }
}

輸出結果

輸入一個數，計算階乘：
10
0!+1!+2!+3!+4!+5!+6!+7!+8!+9!+10! = 4037913

方法二：（遞歸）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Test_02_2
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("輸入一個數，計算階乘：");
            int m = int.Parse(Console.ReadLine());
            //Program pro = new Program();
            //Console.WriteLine("{0}", fun(m));
            //Console.ReadLine();
            int sum = 0;
            for (int i = 0; i <= m; i++)
            {
                sum = sum + fun(i);
            }
            for (int i = 0; i < m; i++)
            {
                Console.Write("{0}!+", i);
            }
            Console.WriteLine("{0}! = {1}", m, sum);

            Console.ReadLine();
        }

        public static int fun(int n)
        {
            if (n < 1)
                return 0;
            if (n == 1)
                return 1;
            return n * fun(n - 1);
        }
    }
}

輸出結果：

輸入一個數，計算階乘：
10
0!+1!+2!+3!+4!+5!+6!+7!+8!+9!+10! = 4037913