题解-A7959

#include <iostream>
using namespace std;
int a[150];
int f(int l, int r){//递归
    if (l==r){//结束条件
        return 0;
    }
    int mid=(l+r)/2;//计算中间值
    //输出格式
    cout << "[";
    for(int i=l; i<=mid; i++){
        cout << a[i] << " ";
    }
    cout << "],[";
    for(int i=mid+1; i<=r; i++){
        cout << a[i] << " ";
    }
    cout << "]\n";
    //递归下去
    f(l,mid);
    f(mid+1,r);
    return 0;
}
int main(){
    //输入
    int n;
    cin >> n;
    for (int i=1; i<=n; i++){
        cin >> a[i];
    }
    f(1,n);
}