試題描述：

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

遞歸解法：

#include "iostream" #include "cstdlib" #include "vector" using namespace std;bool used[10] = {false}; vector<long long> vec; void NumOf9Bits(int k, long long num) {if(k && num%k != 0)return;if(9 == k){vec.push_back(num);return;}for(int i = 1; i <= 9 ; i++)if(!used[i]){used[i] = true;NumOf9Bits(k+1, num*10+i);used[i] = false;}}int main() {NumOf9Bits(0, 0);for(int i = 0; i < vec.size(); i++)printf("%lld\n", vec[i]); //381654729?system("pause");return 0; }

程序運行結果：

總結

以上是生活随笔為你收集整理的递归求解1~9组成的特殊9位整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。