华为OJ平台——杨辉三角的变形

 import java.util.Scanner;

 /**
  * 杨辉三角的变形
  *第一行为1，后面每一行的一个数是其左上角到右上角的数的和，没有的记为0
  *                        1
  *                    1    1    1
  *                1    2    3    2    1
  *            1    3    6    7    6    3    1
  *        1    4    10    16    19    16    10    4    1
  *    1    5。。。
  *求第x行的第一个偶数是第几个
  *
  */
 public class YangHui {

     public static void main(String[] args) {
         Scanner cin = new Scanner(System.in) ;
         int line = cin.nextInt() ;
         cin.close();

         System.out.println(run(line)) ;

     }

     /**
      * 计算返回值
      * @param x
      * @return
      */
     public static  int run(int x){
         if(x == 1 || x == 2){
             return -1 ;
         }
         //每一行的第一个数为1，第二个数为n-1；第三个数为 n*(n-1)/2
         if(x%2 == 1){
             return 2 ;
         }else if(x*(x-1)%4 == 0){
             return 3 ;
         }
         //若前三个均不是偶数，则从第四个数开始计算，由于是对称的的，所以判断到第x行的第x个数就可以了
         for(int i = 4 ; i <= x ; i++){
             int res = cal(x,i) ;
             if(res%2 == 0){
                 return i ;
             }
         }
         return -1 ;
      }

     /**
      * 传入n,i表示第n行的第i个，返回其值，递归的方法求解
      * @param n
      * @param i
      * @return
      */
     public static int cal(int n, int i){
         if(i > n){
             return cal(n,2*n-i) ;
         }
         if(n == 2 && i > 0){
             return 1 ;
         }
         if(i == 1){
             return 1 ;
         }
         if(i <= 0){
             return 0 ;
         }
         int res ;
         res = cal(n-1,i) + cal(n-1,i-1) + cal(n-1,i-2) ;
         return res ;
     }

 }