A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

#include <stdio.h>

int main()
{
  int a[15];  //定义数组
  for(int i=0;i<15;i++)  //给数组成员编号复值;
  {
    a[i]=i+1;
  }
  
prinf("出卖耶稣的是%d\n",test(sizeof(a)));
return 0;
}
int test(int a)  //利用递归。
{
int sum=15; //剩余人数。
int num=a;   //需要报数的人数。
int t=1;   //第一个人报的数


  for(int i=t;i<num+1;i++) //int i=t主要是后面如果最后一个人报数不是3时,第一个人接着报数的号数为t。

   if(i==3)//报到3就移除,报数人数-1。
   {
    a[i]=0; //把报数为3的赋值为0,用来最后排除
    i=0;
    num--;
   }
   {
   if(num==1);//只剩下一个人时,结果出来了。
   {  
    return a[i];  
   }      
   
   if(a[i]==num) //遍历到最后一个人,
   {
    if(i!=3&&a[i]!=0)  //圆圈循环报数,使下次循环第一个人报数接着前面一个人的数报。
    {
      num--;
      t==i+1;
    }
    int test(num=count);   
    }
   }
   
}
不知道这次能行了没:L

2 个回复

倒序浏览
约瑟夫环问题,现在闭上眼都能敲出来了,网上的解法不少,楼主有兴趣可以百度
回复 使用道具 举报
丶小千 发表于 2015-4-15 12:22
约瑟夫环问题,现在闭上眼都能敲出来了,网上的解法不少,楼主有兴趣可以百度 ...

我这是自己想了好几天解决的。有点看不懂他们那个
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马