swust142: 猴子报数(递归)

最新推荐文章于 2023-02-26 23:57:53 发布

bigYota8

最新推荐文章于 2023-02-26 23:57:53 发布

阅读量349

点赞数 1

文章标签：蓝桥杯 c语言

本文链接：https://blog.csdn.net/bigYota8/article/details/122048171

版权

#include <stdio.h>
static int cnt,pt=0;
int a[101];
int func(int n,int s,int m);

int main()
{
	int n,s,m;
	while(scanf("%d %d %d",&n,&s,&m)!=EOF,n||s||m){
	for(int i=1;i<=n;i++){
	a[i]=i;			//对应1到100个猴子编号 
	}
	cnt=n;
	func(n,s,m);
	}
return 0;
}

int func(int n,int s,int m){
	if(n>0){
	pt=(s+m-2)%n+1;
	if(n>1)	printf("%d,",a[pt]);
	else	printf("%d\n",a[pt]);
	for(int j=pt;j<n;j++)
    {
    a[j]=a[j+1];
    }
	n--;
	return func(n,pt,m);
	}
}