递归定义

标签：例子   机制   完全   ons   oid   其他   栈帧   write   越来越大   

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

递归的例子：

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 ==0)  return;

          Count(_intvalue-1);

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

     }

     static void Main()

    { 

           Program pr=new Program();

           pr.Count(3);

    }

}

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

递归定义

标签：例子   机制   完全   ons   oid   其他   栈帧   write   越来越大   

原文地址：http://www.cnblogs.com/Win-HH/p/6395346.html