你的位置:首页 > ASP.net教程

[ASP.net教程]什么叫递归


递归

  我的理解:递归就是程序调用自身不断深入嵌套,直到满足条件退出的一种算法

  百度百科:递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法。

图解

代码:阶乘

 

1 public long Factorial(int n) 2 { 3 if (n == 0)//限制条件,对该方法调用自己做了限制 4 return 1; 5 return n * Factorial(n - 1); 6 } 

递归执行图: