用回溯方法做全排列代码,C代码库,德仔网

代码语言

代码分类

【C】用回溯方法做全排列

作者:dodola / 发布于2012/10/22/ 601

用回溯方法做全排列

#include<cstring></div>
#include<iostream></div>
<div>define LEN 10</div>
<div>using namespace std;</div>
<div>char elem[LEN] = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j' };</div>
<div>char result[LEN];</div>
<div>bool filled[LEN];</div>
<div>void permutation(int k, int n) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>if (k == n) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>for (int i = 0; i < n; i++) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>cout << result[i] << " ";</div>
<div></div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>cout << endl;</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>} else {</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>for (int i = 0; i < n; i++) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>if (!filled[i]) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>filled[i] = true;</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>result[k] = elem[i];</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>permutation(k + 1, n);</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>filled[i] = false;</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>}
<div><span class="Apple-tab-span" style="white-space:pre">	</span>}
<div>}
<div>int main() {</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>memset(result, 0, sizeof(result));</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>memset(filled, false, sizeof(filled));</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>permutation(0, LEN);</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>return 0;</div>
<div>}
<div></div>

试试其它关键字

　全排列　

同语言下

可能有用的

dodola贡献的其它代码(1)

.用回溯方法做全排列