標題：數字排列問題(全排例)

題目描述：
列出所有數字1到數字n的連續自然數的排列，要求所產生的任一數字序列中不允許出現得復數字。
輸入：n(1<=n<=9)
輸出：由1~n組成的所有不重復的數字序列，每行一個序列。
樣列輸入：
3
樣列輸出：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

算法分析：
本題是完全屬于數學排列問題，我們可以用搜索與回溯來做（search）,用一個數組來存每次用來存選的數，如：第一次假設選1，那么用a[1]=1，最后如果選數的個數超過n,就輸出a數組。分析完畢，謝謝！

直接扣AC代碼：

#include<cstdio> #include<iostream> #include<cstring> #include<iomanip> using namespace std; bool f[10]; int n,b[10]; void print(); void search(int k) //搜索函數 {if(k>n) print(); //判斷是否已經選夠數else{for(int i=1;i<=n;i++) //循環遍歷擴展數（分支）{if(!f[i]) //判斷這個數是否用過{f[i]=1; //標識用過了b[k]=i; //存數search(k+1); //回溯f[i]=0; b[k]=0;}}} } void print() //輸出 {for(int i=1;i<=n;i++)cout<<b[i]<<' ';cout<<endl; } int main() {cin>>n;search(1); return 0; }

記得扣點贊和關注！！！

總結

以上是生活随笔為你收集整理的数字排列问题(全排例)的全部內容，希望文章能夠幫你解決所遇到的問題。

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