#include "stdafx.h"
#include
#include
//--------------------------------------------------------
typedef struct jos
{
int order;
int mima;//每个人的密码
struct jos *link;
}Node;
8. 【题目】约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
要求:(1)定义递归函数int jos(int n, int k); n表示总人数, k表示报数的第几个数,返回最后一个人的编号。
(2)在主函数中输入总人数和报的数,输出最后一个人的编号。