约瑟夫问题的流程图
发布网友
共1个回答
热心网友
这个问题用一维数组即可解决。
这是我自己写的一段代码：
//功能：解决约瑟夫问题
#include<stdio.h>
#define N 9
#define K 2
#define M 3
//给数组赋值
void setDate(int a[],int n)
{int i;
for(i=0;i<n;i++)
a[i]=i+1;
}
//删除被选中的孩子
void deleted(int a[],int m,int len)
{
int i=m;
do
{
a[i]=a[i+1];
i++;
}while(i<len);
}
//开始play
void play(int a[],int k,int m)
{
int len =N;
int dm=k+m-2;//第一个被剔除的孩子
while(len!=1)
{printf("第%d个孩子被剔除。\n",a[dm]);
deleted(a,dm,len);//将被剔除的孩子从数组中删除
dm=dm+M-1;//下一个被剔除的孩子
len--;//数组的长度减1
if(dm>=len) dm=dm-len;
}
printf("最后一个孩子是%d.",a[0]);//最后一个孩子被放在a[0]中
}
main()
{
int a[N];
setDate(a,N);
play(a,K,M);
}追问可不可以帮我画个流程图😊
追答先采纳吧，这个画比较久
