這裡是想說一下關於遞迴和迴圈的問題。
這個約瑟夫環還是很好推的，推薦** 約瑟夫環問題詳解/
推出來之後會有兩種想法，乙個就是遞迴寫法，乙個就是迴圈。
這兩種有什麼區別呢？
首先遞迴來說，每一層遞迴都會佔據一定的記憶體空間，為什麼這樣說哈。想一下，假設是josephus(300000,2)，那麼下一次遞迴是josephus(299999,2)，下一次又是……直到為josephus(1,2)，此時返回0這中間299999次遞迴，每次遞迴都要佔據一定的記憶體來儲存每一層的資料。
再來說一下迴圈，迴圈只有s，i，m，n四個變數，意思就是開闢的儲存空間只有這四個變數，是很小的。
所以這就是目前我認為為啥用遞迴的話，跑的數大了就沒有結果，但是迴圈還是可以。
是不是神奇哈哈哈，現在知道點啥東西都感到無比神奇哈哈哈，可能是太弱了哈哈哈，但是我還是在向前走哈哈哈，可能比別人慢，沒別人悟性高，但是我還是一直在走哇哈哈哈。加油哇。嗯。
#include using namespace std;
long long josephus(long long x, long long y)
else
}int main()
else printf("%lld\n",ans+1);
/*long long s = 0;
for (long long i=2; i<=n; i++)
if(s==n-1)
printf("0\n");
else
printf ("%lld\n", s+1);*/
}return 0;
}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...