（注：以下算法答案來自網絡，自己整理供學習）

3.約瑟夫循環報數出列順序問題

思路：采用循環鏈表，當然也可以采用數組，像模擬循環隊列一樣

//方法一： 采用找到一個節點刪除一個節點的方式(遞歸版本) //// template<typename T> void Josephus(ListNode<T>* cur, int N) {int i=1;ListNode<T>* trail=cur;if (cur->next == cur) //如果只剩一個節點，結束遞歸 {cout<<" "<<cur->data<<"\n\n";delete cur;return;}while (i < N){i++;trail = cur;cur = cur->next;}trail->next=cur->next;cout<<" "<<cur->data<<" >";delete cur;Josephus(trail->next, N); }//方法一： 采用找到一個節點刪除一個節點的方式(循環版本) //// template<typename T> void Josephus(ListNode<T>* cur, int N) {int i=1;ListNode<T>* trail=cur;while (cur->next != cur){for (i=1; i<N; i++){trail = cur;cur = cur->next;}trail->next=cur->next;cout<<" "<<cur->data<<" >";delete cur;cur = trail->next;}cout<<" "<<cur->data<<"\n\n";delete cur;}//方法二： 采用找到一個節點標識一個節點的方式 //// template<typename T> void Josephus(ListNode<T>* cur, int cycle, int count) {int i;while (count > 0){while (cur->data == -1) //用-1標示已出列的節點 {cur = cur->next;}for (i=1; i<cycle; i++){cur = cur->next;while (cur->data == -1){cur = cur->next;}}cout<<" "<<cur->data<<" >";cur->data = -1;count--;} }

?

?

轉載于:https://www.cnblogs.com/wust0801/archive/2012/05/01/2478074.html

總結

以上是生活随笔為你收集整理的算法整理学习（二）的全部內容，希望文章能夠幫你解決所遇到的問題。

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