递归见解

在Java中A方法调用B方法,这是非常容易理解;

而递归在Java中就是自己调用自己,它能把一些复杂的问题简单化,递归主要能力在于用有限的语句来定义对象的无限集合。

直接来例题:

已知f(n)=n*(n-1)*(n-2)****1 ,求f(5);

public static void main(String[] args){

  System.out.println(f(5));

}

public static int f(int n){

  if(n==1){   return 1; }

  else{

  return n*f(n-1);

  }

}

递归的优点很明显,但是也有很大的缺点: 费内存,只要n的值足够大就会影响电脑的性能,所以递归能不用则不用,小计算可用

猜你喜欢

转载自www.cnblogs.com/bbq668/p/11988698.html