دنباله Collatz به شرح زیر است:
- دنباله با عدد صحیح داده شده
nشروع می شود. - اگر زوج باشد عدد بعدی
nبر 2 تقسیم می شود. - اگر فرد است آن را در 3 ضرب کرده و با 1 را جمع کنید تا عدد بعدی بدست آید.
- دنباله زمانی که به عدد 1 می رسد متوقف می شود.
با توجه به تخمین کولاتز، دنباله همیشه به 1 خواهد رسید. اگر این درست باشد، شما می توانید یک دنباله متناهی بر اساس اطلاعات فوق برای هر عدد صحیح معین بسازید.
تابعی بنویسید که عدد صحیح n را بگیرد و بالاترین عدد صحیح را در دنباله کولاتز مربوطه در خروجی برگرداند.
نمونه ورودی و خروجی
max_collatz(10) ➞ 16
max_collatz(32) ➞ 32
max_collatz(85) ➞ 256
max_collatz(10) ➞ 16
max_collatz(32) ➞ 32
max_collatz(85) ➞ 256
نظرات