約瑟夫環:遞歸算法 假設下標從0開始,0,1,2 .. m-1共m個人,從1開始報數,報到k則此人出環自殺,問最后剩下的一個自殺的人編號是多少?
百度了好久好久,大家寫的不是特別全面,導致我眼花繚亂,折騰了幾天幾夜,郁悶+++,終于把結果死和過程死的遞歸過程弄明白了。。。
http://blog.163.com/soonhuisky@126/blog/static/157591739201321341221179/ (只看結果死) http://www.cnblogs.com/yangyh/archive/2011/10/30/2229517.html (只看結果死) http://www.cnblogs.com/daimingming/p/3242406.html (只看代碼,代碼一和代碼二分別對應結果死和過程死)
數猴子 一群猴子排成一圈,按1,2,…,n依次編號。然后從第1只開始數,數到第m只,把它踢出圈, 從它后面再開始數,再數到第m只,在把它踢出去…,如此不停的進行下去, 直到最后只剩下一只猴子為止,那只猴子就叫做大王。要求編程模擬此過程,輸入m、n, 輸出最后那個大王的編號
// 只需要在輸出結果死時,將編號加1,再輸出。 cout<<"只看最后死"<<endl; cout << Joseph1(n,k)+1 << endl;http://www.cnblogs.com/Flashcjy/p/4583802.html(看不懂。。。)
新聞熱點
疑難解答
圖片精選