约瑟夫递归算法

    约瑟夫出圈问题，递归实现方法
    问题如下：同一花色的扑克牌13张。将第一张放入最后，抽取最上面的一张，在将最上面的一张放入最后，以此类推。最后结果是A 2 3 4 5 6 7 8 9 10 j Q k  求原始的牌的顺序。

/**********************************************
*Copyright (c) 2013,kevin
* All rights reserved.
*
* 文件名称：joseph.c
* 摘    要：同一花色的扑克牌13张。将第一张放入
*最后，抽取最上面的一张，在将最上面的一张放入最后，
*以此类推。最后结果是A 2 3 4 5 6 7 8 9 10 j Q k  
*求原始的牌的顺序。很明显为经典约瑟夫环,这里用递归
*
* 当前版本：0.1
* 作    者：kevin
* 完成日期：2013年9月12日
**********************************************/
#include<stdio.h>
#include<stdlib.h>
#define num 13//总的数据个数
#define next 2//每隔几个出圈

int joseph(int m,int k,int i)
{
	if(i==1)
	{
		return (m+k-1)%m;
	}
	else{
		return (joseph(m-1,k,i-1)+k)%m;
	}
}

int main()
{
	int i;
	int a[num];
	int b[num];
	printf("序列出圈数据为：");
	for(i=1;i<=num;i++)
	{
		a[i-1]=joseph(num,next,i)+1;
		printf("%d ",a[i-1]);
	}
	printf("\n牌的原始序列为：");
	for(i=0;i<num;i++)
	{
		b[a[i]-1]=i+1;
	}
	for(i=0;i<num;i++)
	{
		printf("%d ",b[i]);
	}
	printf("\n");
}