数组a，长度为n（索引为0至n-1）。现要求更新数组的各个元素，使新数组的第i个元素等于原数组中除第i个元素之外各元素之积

public static void sorttt(int[] a) {
        int length = a.length;
        int[] b = new int[length];
        b[0] = 1;
        for (int i = 1; i < length; i++) {
            b[0] = b[0] * a[i - 1];
            b[i] = b[0];
        }

        b[0] = 1;

        for (int j = length - 2; j > 0; j--) {
            b[0] = b[0] * a[j + 1];
            b[j] = b[j] * b[0];
        }
        b[0] = b[0] * a[1];
    }

---

node：
1、b就为最后生成的数组，可以把b数组当成辅助数组。
2、主要策略是可以把乘积分为前半部分*后半部分。用递归的形式实现