什么叫递归

递归

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

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

图解

代码:阶乘

 

1 public long Factorial(int n) 

2 { 

3 if (n == 0)//限制条件,对该方法调用自己做了限制 

4 return 1; 

5 return n * Factorial(n - 1); 

6 } 

递归执行图:

什么叫递归

 

你可能感兴趣的:(递归)