em đang học về đệ quy và bài toán josephus nhưng có chút thắc mắc
BÀI TOÁN JOSEPHUS BÌNH THƯỜNG SẼ BẮT ĐẦU TỪ 1 NÊN SẼ CÓ ĐỆ QUY LÀ ::
int josephus(int n, int k)
{
if (n == 1)
return 1;
else
return (josephus(n - 1, k) + k-1) % n + 1;
}
nhưng nếu giả sử không bắt đầu từ 1 mà bắt đầu từ 2 thì như nào ạ
VD 1 2 3 4 5
nếu bắt đầu từ 1 sẽ ra 3
còn bắt đầu từ 2 sẽ ra 4
:((

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?