排列树的递归公式

递归排列树的递归公式

void Bactrack(int t)
{
    if (t > n)
        outPut();
    else{
   
        for (i = f(n, t); i < g(n, t); i++){
        swap(x[t],i);
            //这里需要个一个变量来保存需要的t
            //x[t]=i
            if (constraint(t) && Bound(t))//constrain是约束函数  Bound是限制函数
                Bactrack(t);
                 swap(x[t],i);
    }
    }
}