پیاده سازی الگوریتم حدس کولاتز

حدس کولاتز (Collatz conjecture) 

حدس کولاتز یکی از حدس‌های حل نشده در ریاضیات است. این حدس به افتخار لوتار کولاتز، که این موضوع را در سال۱۹۳۷ مطرح کرد، حدس کولاتز نام گرفت. این حدس همچنین به عنوان حدس 3n+1 نیز شناخته می‌شود. این گونه حدس‌ها می‌پرسد که آیا یک رشتهٔ خاص از اعداد، صرف نظر از این که چه عددی را به عنوان عدد اولیه انتخاب می‌کنیم، همیشه به یک صورت تمام می‌شود. (منبع : ویکی پدیا)

حالت کلی الگوریتم به صورت زیر است: 

void Collatz(int Num):

while Num > 1 do:

show Num

if Num mod 2 == 1 then

Num <- 3 * Num + 1

Else

Num <- Num / 2

show Num