圆圈中最后剩下的数字(约瑟夫环)——剑指 Offer 62

题目描述

法一 数学+递归

int lastRemaining(int n, int m){
		return f(n, m);
	}
	
	int f(int n, int m){
		if(n==1){
			return 0;
		}
		int x = f(n-1, m);
		return (m+x)%n;
	}