java中递归方法是什么 好处是什么 谢谢啦

Question

用实例说明递归好处 递归的用法 和平常方法有什么不同

Answer 1

递归方法最简洁啦。。最简单的例子就是用递归求 n!
因为我们都知道对于所有大于等于2的n来说n!=(n-1)!*n;

那么就可以用最简单的递归函数来求
int digui(int n)
{
if(n < 2) return n;

return n*digui(n-1);
}
主要的好处是代码短小精悍。。。比较容易理解。。跟数学公式差不多。。
不过递归在有些情况下性能不够理想。。。还有递归必须要有出口 像n!的出口就是1! 因为必须先知道1!后面的递归才能继续

Answer 2

好处：可以用更简洁的代码实现功能，如求n!:
public static int count(int n) {
if(n == 1)
return 1;
return n * count(n - 1);
}
一般递归有两点，一是结束的条件，二是调用方法的本身。