C# 递归算法详解

int[] a=new int[30];
 a[0]=1;
 a[1]=1;
 for(int i=2;i<30;i++)
{
    a[i]=a[i-1]+a[i-2];
}

fun(n)
{
    return fun(n-1)+fun(n-2)//n为第几位数，第n位数返回值等于第n-1位数的值与第n-2位数的值之和
}

fun(n)
{
     if(n==1 || n==2)
          return 1;
     else
          return fun(n-1)+fun(n-2);
}

int fib(int n) 
{
　 if (n==0) return 0; 
　 if (n==1) return 1; 
　 if (n>1) return fib(n-1)+fib(n-2); 
}

Fun(n)=n+Fun(n-1)
n=1时为1
Fun(n)
{
     if(n==1)
       return 1;
     else
      return n+Fun(n-1);
}

public void Fun()
    {
        int[] a = { 1, 3, 5, 7, 9, 10 };
        int[] b = { 2, 4, 6, 8, 11, 12, 15 };
        int[] c = new int[a.Length + b.Length];
        ArrayList al=new ArrayList();
        int i=0;
        int j=0;
        while (i <= a.Length - 1 && j <= b.Length - 1)
        {  //循环比較把小的放到前面
            if (a[i] < b[j])
            {
                al.Add(a[i++]);
            }
            else
            {
                al.Add(b[j++]);
            }
        }
        //两个数组的长度不一样，必有个数组没比較完
        while (i <= a.Length - 1)//加入a中剩下的
        {
            al.Add(a[i++]);
        }
        while (j <= b.Length - 1)//加入b中剩下的
        {
            al.Add(b[j++]);
        }
        for (int ii = 0; ii <= c.Length-1 ; ii++)
        {
            c[ii] = (int)al[ii];
        }
    }