約瑟夫生死問題遞歸算法

約瑟夫生死問題除循環鏈表外的遞歸處理問題。

遞歸的代碼優點體現的一覽無餘（短小精悍）

#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;
}