var
n,t:longint
procedure jg(n:longint)
begin
if n>1 then if n mod 2 = 0 then
begin
jg(n div 2)
t:=t+1
end
else
begin
jg(n * 3 + 1)
t:=t+1
end
end
begin
t:=0
readln(n)
jg(n)
writeln(t)
end.
这个是角谷猜想。指对于每一个正整数,如果它是奇侍岩数,则对它乘伏谈茄3再加1;如果它是偶数,则对它除以2,如此循环,缺察若干步后最终都能够得到1。
程序:
Program Jiaogu
Var n, Total: Longint
Procedure JG(Num: Longint)
Begin
If Num >1 Then
If Odd(Num) Then
Begin JG(Num Div 2)Inc(Total)End
Else
Begin JG(Num * 3 + 1)Inc(Total)End
End;
Begin {Main}
Readln(n)
Total:= 0JG(n)
Writeln(Total)
End.
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)