Categories
Medium Problems

โจทย์ข้อที่ MX0098

จงเขียนฟังก์ชั่นที่รับค่าตัวเลขจำนวนเต็มบวกเข้าไปแล้ว คำนวณตามนี้ ถ้า n เป็นเลขคู่ให้ ทำ n = n/2 ถ้า n เป็นเลขคี่ให้ทำ n = n * 3 + 1 ทำไปเรื่อย ๆ จนได้ n = 1 ทุกครั้งที่ทำการคำนวณให้นับ 1 step ให้ฟังก์ชั่นนี้ส่งจำนวน step ทั้งหมดที่เกิดการคำนวณออกมา

Example:

n = 10

step 1 : 5 = 10/2

step 2 : 16 = 5*3+1

step 3 : 8 = 16/2

step 4 : 4 = 8/2

step 5 : 2 = 4 / 2

step 6 : 1 = 2 / 2

ได้ทั้งหมด 6 step

Leave a Reply