递归求阶乘n!:

 

public class Factorial {
  public static void main(String[] args){
    System.out.println(factorial(9));
  }
    
  //递归求阶乘n!
  public static int factorial(int n){
    if(n==1||n==0){
      return 1;
    }else{
      return n*factorial(n-1);
    }
  }
}
 

 

 

递归求Fibonacci数列：1，1，2，3，5，8...第9个数的值。数列满足递推公式：

    f(1)=1,f(2)=1     f(n)=f(n-1) f(n-2)(n>2)

 

public class Fibonacci {
  public static void main(String[] args) {
    System.out.println(fibonacci(9));
    System.out.println(noRecursionFibonacci(9));
  }
  //递归求fibonacci的值
  public static int fibonacci(int n){
    if(n==1||n==2){
      return 1;
    }else{
      return fibonacci(n-1) fibonacci(n-2);
    }
  }
  //非递归求fibonacci的值（迭代）
  public static int noRecursionFibonacci(int n){
    if(n==1||n==2){
      return 1;
    }
    int f1 = 1;
    int f2 = 1;
    int f3 = 1;
    for(int i=0;i<n-2;i ){
      f3 = f2 f1;
      f1=f2;
      f2=f3;
    }
    return f3;
  }
}
 

评论 (0) All

登陆 还没注册？