C#，.NET常见算法

1.递归算法

1.1.C#递归算法计算阶乘的方法

using System;
namespace C_Sharp_Example
{
    public class  Program
    {
        /// 
        /// 阶乘：一个正整数的阶乘Factorial是所有小于以及等于该数的正整数的积，0的阶乘是1，n的阶乘是n！
        /// 
       public static void Main()
        {
            int result = Factorial(5);
            Console.WriteLine("5的阶乘是："+result);
            Console.ReadLine();
        }
        private static int Factorial(int v)
        {
            if(v == 0 || v == 1)
            {
                return 1;
            }
            else
            {
                return v * Factorial(v-1);
            }
        }
    }
}

1.2.C#递归算法计算数组的和

using System;
namespace C_Sharp_Example
{
    public class  Program
    {
        /// 
        /// 数组求和
        /// 
       public static void Main()
        {
            int[] numbers = { 1,2,3,4,5};
            int sum = ArraySum(numbers,0);
            Console.WriteLine("数组的和是："+sum);
            Console.ReadLine();
        }
        private static int ArraySum(int[] arr, int v)
        {
            if(v>=arr.Length)
            {
                return 0;
            }
            else
            {
                return arr[v] + ArraySum(arr, v + 1);
            }
        }
    }
}

 1.3.C#递归算法实现斐波那契数列第三十位数字

using System;
namespace C_Sharp_Example
{
    public class  Program
    {
        /// 
        /// 实现斐波那契数列的第三十位，已知斐波那契数列1,1,2,3,5,8，自身计算前二个之和
        /// 
       public static void Main()
        {
            int n = 30;
            int result = feibonaqi(30);
            Console.WriteLine("斐波那契数列第三十位是："+result);
            Console.ReadLine();        
        }
        private static int feibonaqi(int v)
        {
            if(v  0 && v