约瑟夫生死问题递归算法

最新推荐文章于 2024-10-25 19:36:12 发布

原创最新推荐文章于 2024-10-25 19:36:12 发布 · 909 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法 #递归

约瑟夫生死问题除循环链表外的递归处理问题。

递归的代码优点体现的一览无余（短小精悍）

#include<iostream>
using namespace std;
int fun(int m, int k, int i) {

	if (i == 1)
		return (m + k - 1) % m;
	else
		return (fun(m - 1, k, i - 1) + k) % m;

}
int main()
{
	int n, k;
	cin >> n >> k;
	for (int i = 1; i <= n/2; i++)
		printf("第%2d个死亡者：%2d\n", i, fun(n, k, i)+1);
	return 0;
}