前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; }