前N位數字能被N整除

題目：1～9的9個數字，每個數字只能出現一次，要求這樣一個9位的整數：其第一位 能被1整除，前兩位能被2整除，前三位能被3整除……依次類推，前9位能被9整除。

枚舉法：

#include <iostream>
#include <vector>
using namespace std;

bool used[10];
vector<long long int> v;

void dfs(int k, long long int a){
    ////判斷是否可以被位數（k）整除，不可則結束
    if(k != 0 && a% k != 0){
        return;
    }
    //第9位也符合條件則將數A保存起來  
    if(k == 9){
        v.push_back(a);
        return;
    }

    for(int i=1; i<=9; i++){
        //1-9這九個數，沒使用過則賦值爲1，進行下一輪遞歸
        if(!used[i]){
            used[i] = 1;
            dfs(k+1, a*10+i);
            used[i] = 0;
        }
    }
}

int main(){
    dfs(0, 0);
    for(int i=0; i<v.size(); i++){
        cout<<v[i]<<endl;
    }
    return 0;
}