摘要: 约瑟夫环问题就是n个人围成一圈,然后循环报数,每次喊道k的人出列;递归实现:例:10个人,0~9号围成一圈,k为3;递归的数据为,m个人,说k的出列当前在第几个人,intfun(int m,intk,int I){ if(i==1) return(m+k-1)%m;//意思... 阅读全文
posted @ 2016-05-23 18:24 勿忘初心0924 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环问题就是n个人围成一圈,然后循环报数,每次喊道k的人出列;递归实现:例:10个人,0~9号围成一圈,k为3;递归的数据为,m个人,说k的出列当前在第几个人,intfun(int m,intk,int I){ if(i==1) return(m+k-1)%m;//意思... 阅读全文
posted @ 2016-05-23 18:24 勿忘初心0924 阅读(158) 评论(0) 推荐(0) 编辑