當前位置:知知館 >

經驗

> c語言解決約瑟夫問題

c語言解決約瑟夫問題

c語言解決約瑟夫問題

用c語言解決約瑟夫問題的方法如下:

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