【案例】约瑟夫环问题.pptVIP

i=0; while(counter=N) //在N个人中模拟循环报数 { do{ pos=(pos+1) % N; //求余，进行环状处理 if( man[pos].count==0) //若编号pos还未出列 i++; //报数 if(i==M) //报数M的人 { i=0; //初始化记数器，又从1开始报数 break; } }while(1); man[pos].count =counter; //保存出列序号 counter++; } 模拟循环报数 各项功能分别用函数实现 // 模拟报数 void baoshu(Josephus man[], int n, int m); // 初始化 void init_Josephus(Josephus man[], int n); // 输出结构体数组 void display_Josephus(Josephus man[], int n); // 按出列顺序排序 void sort_by_count(Josephus man[], int n); // 模拟报数 void baoshu(Josephus man[N]