深搜實現全排列

苦心鑽研終於看懂了這個方法,記下以便回顧數組 按順序尋找每個未被標記的數字,這個例子是以1,2,3,4,5的全排列爲例,因此數組範圍和數字範圍都是5,湊夠5個就輸出一次,而後返回尋找下一個知足條件的排列,代碼:code #include<stdio.h> int visit[100]={0}; int number[5];//存儲搜索到的排列 void dfs(int index) {
相關文章
相關標籤/搜索