几种常用的算法（递归，Top-n）

//C#用递归算法实现：一列数的规则如下: 1、1、2、3、5、8、13、21、34，求第30位数是多少
 public static int GetPosValue(int pos)
 {
     //第1位、第2位，实际上索引是0、1
     if (pos == 0 || pos == 1)  //我们习惯上，位置使用索引（从0开始，0视为是第1位）
     {
         return 1;
     }

     int posValue = GetPosValue(pos - 1) + GetPosValue(pos - 2);

     return posValue;
 }


 //1+2+3+4+5+.....n
 public static int SumValue(int n)
 {
     if (n == 1)
     {
         return 1;
     }

     int sum_n = SumValue(n - 1) + n;

     return sum_n;
 }


原理：亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。
public static int Factorial(int n)
        {
            if (n == 0 || n == 1)
            {
                return 1;
            }
            else
            {
                // 递归调用：当前数n乘以前面所有数的阶乘
                return n * Factorial(n - 1);
            }
        }


 public static int ArraySum(int[] arr, int index)
        {
            if (index >= arr.Length)
            {
                // 基本情况：数组为空或者已经遍历完所有元素
                return 0;
            }
            else
            {
                // 递归调用：当前元素加上剩余元素的总和
                return arr[index] + ArraySum(arr, index + 1);
            }
        }


int max1=0,max2=0;
public int GetTop2(int[] array)
{
    for (int i = 0; i < array.Length; i++)
    {
        if (array[i] > max2)
        {
            max1 = max2;
            max2 = array[i];
        }
    }
    return max1;
}