【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]+" ");
        }