c語言解決約瑟夫問題
- 經驗
- 關注:2.37W次
用c語言解決約瑟夫問題的方法如下:
用單循環鏈表來解決這一問題,實現的方法首先要定義鏈表結點;單循環鏈表的結點結構與一般單鏈表的結點結構完全相同,只是數據域用一個整數來表示;將它們組成一個單循環鏈表。接下來從位置為1的結點開始數,數到第m的下一個結點,就將下一個結點從循環鏈表中刪除;從刪去結點的下一個結點開始報數,如此下去,直到所有的人離開桌子。- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-mo/jingyan/lk98q5.html