首页 > 技术文章 > 什么叫递归

ones 2015-04-25 19:22 原文

递归

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

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

图解

代码:阶乘

 

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

递归执行图:

 

推荐阅读