首页 > 代码库 > 递归定义

递归定义

除了调用其他方法,方法也可以调用自身方法。这就叫做递归

递归的例子:

int Factorial(int  _intvalue)

{

     if(_intvalue<=0)

       return _intvalue;

     else

      return _intvalue + Factorial(_intvalue-1);//调用Factorial本身

}

调用方法自身的机制和调用其它方法其实是完全一样的。每次方法调用都是把新的栈帧压入栈顶。

例如:

class   Program

{

     public  void Count(int _intvalue)

     { 

          if(_intvalue =http://www.mamicode.com/=0) return;

          Count(_intvalue-1);

          Console.WriteLine("{0}",_intvalue);

     }

     static void Main()

    { 

           Program pr=new Program();

           pr.Count(3);

    }

 

}

在上述代码中,Count方法使用比输入值小于1的值调用自身然后打印输入的值。随着递归越来越深,栈也越来越大。

 

递归定义