- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۵۰ مگابایت
در کشوری رییس جمهور به این نحو انتخاب میشود:
اگر n نفر کاندید شده باشند \((2 \leq n)\)، ابتدا طی مراسمی با قرعه کشی به هر کاندیدی یک عدد از ۱ تا n تعلق میگیرد. کاندیدها به ترتیب شمارههایشان، دور میزی مینشینند و یکی در میان با شروع از شمارهی ۲ حذف میشوند.
حالا شما با استفاده از تابع بازگشتی برنامهای بنویسید که شمارهی کاندید پیروز را با گرفتن تعداد کاندیدها از ورودی چاپ کند.
ورودی
در تنها خط ورودی عدد \(n\) آمده است. \[2 \leq n \leq 100\]
خروجی
در تنها خط خروجی شمارهی کاندیدا پیروز را چاپ کنید.
مثال
ورودی نمونه ۱
12
خروجی نمونه ۱
9
ورودی نمونه ۲
16
خروجی نمونه ۲
1
ارسال پاسخ برای این سؤال