這一道題與回溯法寫的排列組合是很類似的，只是多了第一個的約束條件的限制，就是除了選出來的數都能相同，而且第i個數也不能等于它本身的自然位。

對于回溯思想的解讀，可見回溯法求解排列組合

運行結果:

源碼這里暫時不予給出，有需要的話，可以評論區留下自己的郵箱。(因為是作業，害怕自己出現類同代碼。)

預計11月底，進行給出。

二更:
源碼附上：

#include<iostream> #include<bits/stdc++.h> using namespace std; int main() {int n;int letter[100]={0};int i=1;int count=0; letter[i]=1;cin>>n;cout<<"n="<<n<<endl;while(1){int flag=1;if(letter[i]==i){flag=0;}else{for(int j=1;j<i;j++){if(letter[i]==letter[j]) //約束條件，不與自己相對應 {flag=0;break;}}}if(flag&&i<n) //不滿足條件，繼續向下探索 {i++;letter[i]=1;continue;}if(flag&&i==n) //滿足條件，進行輸出。 {count++;cout<<"第"<<count<<"種:";for(int j=1;j<=n;j++){cout<<letter[j]<<" ";} cout<<endl;}while(letter[i]==n&&i>1) //向上回溯 {i--;}if(letter[i]==n&&i==1) //回溯到頭了，退出循環 {break;}else //本階段繼續向下探索 {letter[i]++;}}cout<<"共"<<count<<"種裝錯方式"<<endl; }

最強劍道:受盡苦難，不負野心，沖

總結

以上是生活随笔為你收集整理的回溯——伯努利装错信封问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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