（PHP面试）数猴子（原型：约瑟夫环）

约瑟夫环：递归算法
假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人出环自杀，问最后剩下的一个自杀的人编号是多少？

百度了好久好久，大家写的不是特别全面，导致我眼花缭乱，折腾了几天几夜，郁闷+++，终于把结果死和过程死的递归过程弄明白了。。。

#include<iostream>
using namespace std;

int Joseph1(int n,int k)
{
    if(n<=0||k<=0)
    {
        cout<<"error!"<<endl;
        return -1;
    }else
    {
        if(n==1)
        {
            return 0;
        }else
        {
            return ((Joseph1(n-1,k)+k)%n);
        }
    }
}


int Joseph2(int n,int k,int i)
{
    if(n<=0||k<=0||n<i)
    {
        cout<<"error"<<endl;
        return -1;

    }else
    {
        if(i==1)
        {
            return (k-1)%n;
        }else
        {
            return ((Joseph2(n-1,k,i-1)+k)%n);
        }
    }
}


int main()
{   
    int n,k;cin>>n>>k;

    cout<<"只看最后死"<<endl;
    for(int i=1;i<=n;i++){
        cout << Joseph1(i,k) << endl;
    }

    cout<<"看过程死"<<endl;
    for(int j=1;j<=n;j++)
    {
        cout<<Joseph2(n,k,j)<<endl;
    }

    return 0;
}

http://blog.163.com/soonhuisky@126/blog/static/157591739201321341221179/ (只看结果死)
http://www.cnblogs.com/yangyh/archive/2011/10/30/2229517.html (只看结果死)
http://www.cnblogs.com/daimingming/p/3242406.html （只看代码，代码一和代码二分别对应结果死和过程死）

数猴子
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈， 从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号

// 只需要在输出结果死时，将编号加1，再输出。
    cout<<"只看最后死"<<endl;
    cout << Joseph1(n,k)+1 << endl;

http://www.cnblogs.com/flashcjy/p/4583802.html(看不懂。。。)