JavaEE_day_05 (递归应用)

1.一些递归的方法

//1-100的和
 public static int sum(int a){
  if(a != 0){ 
   return a+ sum(--a);
  }
  return a;
 }

//1-100偶数和
public static int sum1(int i){
  if (i % 2 == 1) {
   i --;
  }
  if (i <= 1 ) {
   return 0;
  }else{
   return i + sum(i - 2);
  }
 }

//1-100奇数和
 public static int sum2(int a , int b){
  //第一种情况
  if (a < b) {
   //当a为奇数
   if (a % 2 == 1 || a % 2 == -1) {
    a+=1;
   }
   //当b为奇数
   if ( b % 2 == 1 ||  b % 2 == -1) {
    b -= 1;
   }
   if ( a == b) {
    return a;
   }
   //以b为终值,从a开始累加
   return a + sum2(a+2, b);
  //第二种情况
  }else if (a > b) {
   //当a为奇数
   if (a % 2 == 1 || a % 2 == -1) {
    a-=1;
   }
   //当b为奇数
   if ( b % 2 == 1 ||  b % 2 == -1) {
    b += 1;
   }
   if ( a == b) {
    return a;
   }
   //以b为终值,从a开始累减
   return a + sum2(a-2, b);
  }else{
   if (a % 2 == 1 || a % 2 == -1) {
    return 0;
   }else{
    return a;
   }
  }
  
 }

//斐波那契数列
static int count=0;
 public static int fibonacci(int n){
  count++;
  if (n == 1 || n == 2) {
   return 1;
  }else{
   return fibonacci(n-1) + fibonacci(n-2);
  }
 }

//正序打印输入的正整数
public static void show(int num){
  if(num /10 != 0){
   show(num/10);
  }
  System.out.println(num%10);