什么时候该用到递归？

树用递归方便，用其它方法好像跟本不可能．

递归用在特定的函数如 f(x)= f(x-1) + 2

像这种情况，你想算出f(x)就必需算出f(x-1)，而f(x)和f(x-1)实际上都是用共一个方法，只是参数相差一．这种时候用递归就很快．

比如我以前做过的查找一个盘下面的所有文件和文件夹，或者计算这个盘所有文件的总和。都是用递归

能用循环的地方 别用递归

递归只是算法设计的时候用!!!

递归 是以空间换取时间
循环 是以时间换取空间

自己想吧

一般在树形结构中都可以使用递归~~