【JAVA练习】- 一个逻辑题

打印
1
3    4
5   8    12
7   12   20   32
9    16  28    48   80 
.....

输入任意一个奇数，输出那一行的数据

第一种方法找到规律进行归纳等式：

 public static void main(String[] args) {
         System.out.println("请输入任意一个奇数： ");
         Scanner input = new Scanner(System.in);
         int i = input.nextInt();//任意一个奇数
         input.close();
         int j = (i + 1) / 2;//行数
         for(int p = 1; p <= j; p++) {//p为行数的项数
             System.out.print( (int)( Math.pow(2,p) * j - p * Math.pow(2,p-1) ) + " ");//观察得出数值与项数，行数的关系
         }

第二中方法递归方法：

 int[][] num = new int[j][j];//二维数组储存数据
         for(int p = 0; p < j; p++) {//p代表数组纵轴与上面的p不同
             for(int m = 0; m < j; m++) {//m代表数组横轴
                 if(m == 0) {//横轴为首项时，数值为2*行数-1  行数=p+1
                     num[p][m] = 2*p + 1;
                 }
                 else if( p > 0) { //当纵轴不为0时，即不是第一行时
                     num[p][m] = num[p][m-1] + num[p-1][m-1];
                 }
             }
         }
         for(int m = 0; m < j; m++) {
             System.out.print(num[j-1][m]+" ");
         }