بکندباز

دنباله Collatz به شرح زیر است:

  • دنباله با عدد صحیح داده شده n شروع می شود.
  • اگر زوج باشد عدد بعدی nبر 2 تقسیم می شود.
  • اگر فرد است آن را در 3 ضرب کرده و با 1 را جمع کنید تا عدد بعدی بدست آید.
  • دنباله زمانی که به عدد 1 می رسد متوقف می شود.

با توجه به تخمین کولاتز، دنباله همیشه به 1 خواهد رسید. اگر این درست باشد، شما می توانید یک دنباله متناهی بر اساس اطلاعات فوق برای هر عدد صحیح معین بسازید.

تابعی بنویسید که عدد صحیح n را بگیرد و بالاترین عدد صحیح را در دنباله کولاتز مربوطه در خروجی برگرداند.

نمونه ورودی و خروجی

MaxCollatz(10) ➞ 16

MaxCollatz(32) ➞ 32

MaxCollatz(85) ➞ 256
MaxCollatz(10)  ➞ 16
MaxCollatz(32)  ➞ 32
MaxCollatz(85)  ➞ 256

پاسخ های کاربران به این تمرین

Sepideh
امتیاز:‌ 605
0 0
‎جاوا‎
30 خرداد 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

نظرات

*
*

تمرینات مرتبط