java中递归函数的应用2013年2月1日

递归函数都是向已知方向递归，递归是方法内重复调用，可以用于检索文件目录等！

 

 

public class Recorsive {
 
 public static int fn(int n){
  if (n==0){
   return 1;
  }
  else if (n==1) {
   return 4;
  }
  else {
   return 2*fn(n-1)+fn(n-2);
  }
  
 }
 public static void main(String []args){
  System.out.println(fn(9));
  
 }

}