java SE 學習之遞歸（1）

求n的階乘

public class Test
{
 public static void main(String args[])
 {
  System.out.println(method(5));

 }

        public static long method(int n)
 {
  if(n == 1)
   return 1;
  else
   retuen n * method(n-1) ;

 }

}

 

求Fibona數列  滿足 F1 = 1,F2 = 2;Fn = Fn-1 + Fn-2 (n>2)
public class Test
{
 public static void main(String args[])
 {
  System.out.println(method(5));

 }

        public static long method(int n)
 {
  if(n == 1 || n == 2)
   return 1;
  else
   retuen method(n-1) + method(n-2) ;

 }

}