递归

函数体内调用本函数自身，直到符合某一条件不再继续调用

应满足条件factor：

有反复执行的过程（调用自身）；

有跳出反复执行过程的条件（函数出口）

1、递归中必须要存在一个循环结束的条件。

2、递归函数的每次调用都需要栈来存储，如果次数太多的话容易造成栈溢出。

class hanshu
{ 
public int dgqiuyang(int cun)//递归求羊
        {
            int sum = 0;
            if(cun ==7)
            {
                return 2;
            }
            sum = 2 * (dgqiuyang(cun + 1) + 1);
//最初cun=1不满足边际条件,一直调用cun+1,
            //直到满足cun==7,得到值dgqiuyang（7）='2'只羊
            //第6个村时的羊数dgqiuyang(6)=2*(dgqiuyang(7)+1)=2*(2+1)=6只羊
            //第5个村时的羊数dgqiuyang(5)=2*(dgqiuyang(6)+1)=2*(6+1)=14只羊
            //重复上述步骤直到算到第一个村，输出结果sum。
            return sum;
        }
        static void Main(string[] args)
        {
hanshu hb = new hanshu();
            double x = hb.dgqiuyang(1);
            Console.Write("递归求羊" + x);
            Console.ReadLine();   
        }
}

public int Jie(int a)
        {
            int sum;
            if (a == 1)
            {
                return a;
            }
            sum = a * Jie(a - 1);
            return sum;
        }
Program hanshu = new Program();
            int sum = hanshu.Jie(5);
            Console.WriteLine(sum);

 public double Tao(double a)
        {
            double sum;
            if (a == 9)
            {
                return 2;
            }
            sum = 1.5 * (Tao(a + 1)+1);
            return sum;
        }

Program hs = new Program();
            double sum = hs.Tao(1);
            Console.WriteLine(sum);