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

如下图所示

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

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

一.问题描述

在论坛中看到的面试题,现分享如下,和大家共勉;

通过分析,我们可以得到如下规律:
对于某一行来说,前后两个数有:f(M,N) =(2N-M)*(2^(M-1))

二.解决方案

public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个奇数:");
        int a = scanner.nextInt();
        //System.out.println("a="+a);
        int num = (a/2)+1;
        //存放需要打印的数据
        int [] b = new int[num];
        b[0]=a;
        for (int i = 1;i<num;i++){
            b[i] = (int)(b[i-1]+b[i-1]-Math.pow(2,i));
        }
        for (int i = 0; i <num ; i++) {
            System.out.print(b[i]+"_");
        }
        System.out.println();
    }