数组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、主要策略是可以把乘积分为前半部分*后半部分。用递归的形式实现